admin管理员组

文章数量:821338

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

        • 📢前言
    • 🌲原题样例:仅仅反转字母
      • 🌻C#方法:循环遍历
      • 🌻Java 方法:字母栈
    • 💬总结


📢前言

🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 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());elseans.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 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见!

本文标签: 算法千题案例每日一练LeetCode打卡105仅仅反转字母