28--仅仅反转字母

1.问题描述

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

示例 1：
输入：“ab-cd”
输出：“dc-ba”

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

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

2.代码详情

方法 ：字母栈
将 s 中的所有字母单独存入栈中，所以出栈等价于对字母反序操作。（或者，可以用数组存储字母并反序数组。）然后，遍历 s 的所有字符，如果是字母我们就选择栈顶元素输出。

复杂度分析
时间复杂度：O(N)，其中 N 是 S 的长度。
空间复杂度：O(N)。

java：

class Solution {
    public String reverseOnlyLetters(String S) {

        Stack<Character> letters = new Stack();
        for (char c : S.toCharArray()){
            if (Character.isLetter(c)){
                letters.push(c);
            }
        }

        StringBuilder res = new StringBuilder();
        for (char c : S.toCharArray()){
            if (Character.isLetter(c)){
                res.append(letters.pop());
            }else{
                res.append(c);
            }
        }
    return res.toString();
    }
}

python：

class Solution:
    def reverseOnlyLetters(self, S: str) -> str:
        letters = [c for c in S if c.isalpha()]

        res = []
        for c in S:
            if c.isalpha():
                res.append(letters.pop())
            else:
                res.append(c)
        return "".join(res)