leetcode - 7 仅仅反转字母

仅仅反转字母

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

示例 1：

输入：“ab-cd”
输出：“dc-ba”

示例 2：

输入：“a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”

示例 3：

输入：“Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”

这个应该算是简单的题，我使用了双指针的做法。当然这个做法我写的 python3 相对比较难看，并且用到了 python3 的特殊函数 : join() 因此我会在后面补 C++ 做法。
（主要源于 python3 不允许对 string 进行赋值操作，所以先转为了列表）

def reverseOnlyLetters(self, S: str) -> str:
    S = list(S)
    left = 0
    right = len(S) - 1
    while left < right:
        while left < right and (not ( 65 <= ord(S[left]) <= 90)) and (not ( 97<= ord(S[left]) <=122)):
            left += 1
        print(right,len(S),S)
        while left < right and (not ( 65 <= ord(S[right]) <= 90)) and (not ( 97<= ord(S[right]) <=122)):
            right -= 1
        S[left], S[right] = S[right], S[left]
        left += 1
        right -= 1
    return "".join(S)

好看的 C++ 部分

string reverseOnlyLetters(string S) {
    int left=0;
    int len=S.size();
    int right=len-1;
    while(left<right){
        if(isalpha(S[left])&&isalpha(S[right])){
            char temp=S[left];
            S[left]=S[right];
            S[right]=temp;
            left++;
            right--;
        }
        else if(!isalpha(S[left])){
            left++;
        }
        else if(!isalpha(S[right])){
            right--;
        }
    }
    return S;
}

栈

显然由于掌握的不熟练，我在限时做题的时候没有想起来之前的做法。这里和之前谈过的题一样，由于需要反转，所以我们只需要用一个栈进行遍历便可以得到翻转结果了。

string reverseOnlyLetters(string S) {
    stack<char> letter;
    for(int i = 0;i<S.size();i++)
    {
        if(isalpha(S[i]))letter.push(S[i]);
    }
    for(int i = 0;i<S.size();i++)
    {
        if(isalpha(S[i]))
        {
            S[i] = letter.top();
            letter.pop();
        }
    }
    return S;
}