void类型声明中使用return

函数用void类型声明代表不需要返回值。
但是，有时候需要在函数内部强行终止函数继续运行下面的语句。这时用return语句。

例如这个oj题https://leetcode-cn.com/problems/letter-case-permutation/

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。

class Solution {
private:
     vector ans;
public:
    vector letterCasePermutation(string S) {
        dfs(S, 0);
        return ans;
    }
    void dfs(string& S, int index){
        if(index == S.size()){
            ans.push_back(S);
            return;
        }
        dfs(S, index + 1);
        if(isalpha(S[index])){
            S[index] ^= 32;
            dfs(S, index + 1);
        }
    }
};

如果不使用return；的话继续运行就会有数组越界的报错

//非递归
class Solution {     
public:
    vector letterCasePermutation(string S) {
        vector ans{S};
        for(int i = 0; i < S.size(); ++i){
            if(isalpha(S[i])){
                for(int j = ans.size() - 1; j >= 0; --j){
                    ans.push_back(ans[j]);
                    ans[j][i] ^= 32;
                }
            }
        }
        return ans;
    }
};