共计 915 个字符,预计需要花费 3 分钟才能阅读完成。
序
本文次要记录一下 leetcode 之仅仅反转字母
题目
给定一个字符串 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 "
起源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-only-letters
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。
题解
class Solution {public String reverseOnlyLetters(String S) {char[] chars = S.toCharArray();
int startIdx = 0;
int endIdx = chars.length - 1;
while (startIdx < endIdx) {
boolean isStartLetter = true;
boolean isEndLetter = true;
if (!Character.isLetter(chars[startIdx])) {
startIdx++;
isStartLetter = false;
}
if (!Character.isLetter(chars[endIdx])) {
endIdx--;
isEndLetter = false;
}
if (isStartLetter && isEndLetter) {char tmp = chars[startIdx];
chars[startIdx] = chars[endIdx];
chars[endIdx] = tmp;
startIdx++;
endIdx--;
}
}
return new String(chars);
}
}
小结
这里应用前后两个索引,在两个索引没相遇之前始终循环,若以后 char 不是字母则后退一位,若都是字母则替换并后退一位,最初返回后果。
doc
- 仅仅反转字母
正文完