更新时间:2022年2月24日00:34:45
给你一个字符串 s ,根据下述规则反转字符串:
所有非英文字母保留在原有位置。
所有英文字母(小写或大写)位置反转。
返回反转后的 s 。
示例 1:
输入:s = "ab-cd"
输出:"dc-ba"
示例 2:
输入:s = "a-bC-dEf-ghIj"
输出:"j-Ih-gfE-dCba"
示例 3:
输入:s = "Test1ng-Leet=code-Q!"
输出:"Qedo1ct-eeLg=ntse-T!"
提示
1 <= s.length <= 100
s 仅由 ASCII 值在范围 [33, 122] 的字符组成
s 不含 '\"' 或 '\\'
来源:力扣(LeetCode)
链接:仅仅反转字母
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public String reverseOnlyLetters(String s) {
// 转变为字符串数组
char[] str = s.toCharArray();
for (int i = 0, t = str.length - 1; i < t; ) {
// 两个为字母时交换位置
if (isLetter(str[i]) && isLetter(str[t])) {
char temp = str[i];
str[i++] = str[t];
str[t--] = temp;
}else if (!isLetter(str[i])) {
i++;
}
else if (!isLetter(str[t])) {
t--;
}
}
return new String(str);
}
// 判断是否为英文字母
private boolean isLetter(char _c) {
if (_c >= 'a' && _c <= 'z') {
return true;
}else if (_c >= 'A' && _c <= 'Z') {
return true;
}else {
return false;
}
}
}