LeetCode 917. 仅仅反转字母

目录结构

1.题目

2.题解

---

1.题目

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

示例：

输入："ab-cd"
输出："dc-ba"


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


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

提示：

1. S.length <= 100
2. 33 <= S[i].ASCIIcode <= 122 
3. S 中不包含 \ or "

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-only-letters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

public class Solution917 {

    @Test
    public void test917() {
        System.out.println(reverseOnlyLetters("ab-cd"));
    }

    public String reverseOnlyLetters(String S) {
        StringBuilder sb = new StringBuilder();
        int j = S.length() - 1;
        for (int i = 0; i < S.length(); ++i) {
            if (Character.isLetter(S.charAt(i))) {
                while (!Character.isLetter(S.charAt(j))) {
                    j--;
                }
                sb.append(S.charAt(j--));
            } else {
                sb.append(S.charAt(i));
            }
        }
        return sb.toString();
    }

    public String reverseOnlyLetters1(String S) {
        Stack<Character> letters = new Stack<>();
        for (char c : S.toCharArray()) {
            if (Character.isLetter(c)) {
                letters.push(c);
            }
        }
        StringBuilder ans = new StringBuilder();
        for (char c : S.toCharArray()) {
            if (Character.isLetter(c)) {
                ans.append(letters.pop());
            } else {
                ans.append(c);
            }
        }
        return ans.toString();
    }
}

• 时间复杂度：
• 空间复杂度：