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

@TOC

📢前言

• 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
• 🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
• 🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
• 🌲 今天是力扣算法题持续打卡第105天🎈！

🌲原题样例：仅仅反转字母

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

示例1:

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

示例2:

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

示例3:

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

提示：

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

🌻C#方法：循环遍历

两次循环，一次添加字母，一次添加其他

代码：

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%的用户

🌻Java 方法：字母栈

思路解析
将 s 中的所有字母单独存入栈中，所以出栈等价于对字母反序操作。（或者，可以用数组存储字母并反序数组。）

然后，遍历 s 的所有字符，如果是字母我们就选择栈顶元素输出。

代码：

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) 

💬总结

• 今天是力扣算法题打卡的第105天！
• 文章采用 C#和 Java 两种编程语言进行解题
• 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
• 那今天的算法题分享到此结束啦，明天再见！