大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
?前言
| ? 算法题 ? |
- ? 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程?
- ? 提示：本专栏解题 编程语言一律使用 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两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
- 那今天的算法题分享到此结束啦，明天再见！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/183760.html原文链接：https://javaforall.net
