【算法千题案例】每日一练LeetCode打卡——105.仅仅反转字母

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

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

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

public class Solution 
{
    public string ReverseOnlyLetters(string s) 
    {
        string result = "";
        int n = s.Length;
        for (int i = n - 1; i >= 0; i--)
        {
            if (char.IsLetter(s[i])) result += s[i];
        }
        for (int i = 0; i < n; i++)
        {
            if (!char.IsLetter(s[i])) 
                result = result.Insert(i, s[i].ToString());
        }
        return result;
    }
}

通过
执行用时：88 ms，在所有 C# 提交中击败了47.14%的用户
内存消耗：35.9 MB，在所有 C# 提交中击败了8.70%的用户

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 ans = new StringBuilder();
        for (char c: S.toCharArray()) {
            if (Character.isLetter(c))
                ans.append(letters.pop());
            else
                ans.append(c);
        }

        return ans.toString();
    }
}

通过
执行用时：1 ms，在所有 Java  提交中击败了48.41%的用户
内存消耗：36.4 MB，在所有 Java 提交中击败了6.53%的用户

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