目录结构
1.题目
给定一个字符串 S
,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。
示例:
输入:"ab-cd"
输出:"dc-ba"
输入:"a-bC-dEf-ghIj"
输出:"j-Ih-gfE-dCba"
输入:"Test1ng-Leet=code-Q!"
输出:"Qedo1ct-eeLg=ntse-T!"
提示:
S.length <= 100
33 <= S[i].ASCIIcode <= 122
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();
}
}
- 时间复杂度:
- 空间复杂度: