917. Reverse Only Letters

前后设置两个指针

class Solution {
public:
    
    bool isletter(char s){
        if (s>='a' && s<='z'){
            return true;
        }
        else if (s>='A' && s<='Z'){
            return true;
        }
        else{
            return false;
        }
    }
    
    string reverseOnlyLetters(string S) {
        int ii=0;
        int jj=S.size()-1;
        while(ii<jj){
            if (isletter(S[ii]) && isletter(S[jj])){
                char temp = S[jj];
                S[jj] = S[ii];
                S[ii] = temp;
                ii++;
                jj--;
            }
            else if (!isletter(S[ii]) && isletter(S[jj])){
                ii++;
            }
            else if (isletter(S[ii]) && !isletter(S[jj])){
                jj--;
            }
            else{
                ii++;
                jj--;
            }
        }
        return S;
    }
};