仅仅反转字母

题目：
给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。
方法一：
双指针遍历字符串数组，不是字母，指针移动，当两个指针指向都为字母时，就交换两个字母。

class Solution {
    public String reverseOnlyLetters(String S) {
        char[] a=S.toCharArray();
        int left=0;
        int right=a.length-1;
        while(left<=right){
            if(!Character.isLetter(a[left])){
                left++;
            }else if(!Character.isLetter(a[right])){
                right--;
            }else{
                char x=a[left];
                a[left++]=a[right];
                a[right--]=x;
            }
        }
        return new String(a);
    }
}

方法二：
将 s 中的所有字母单独存入栈中，所以出栈等价于对字母反序操作。

class Solution {
    public String reverseOnlyLetters(String S) {
        Stack<Character> s=new Stack<>();
        for(char x:S.toCharArray()){
            if(Character.isLetter(x)){
                s.push(x);
            }
        }
        StringBuffer sb=new StringBuffer();
        for(char x:S.toCharArray()){
            if(Character.isLetter(x)){
                sb.append(s.pop());
            }else{
                sb.append(x);
            }
        }
        return sb.toString();
    }
}