给你一个字符串 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)
链接:https://leetcode-cn.com/problems/reverse-only-letters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:利用StringBuilder来动态添加原字符串中的大小写英文字母,然后在定义一个StringBuilder对象,从原字符串开头进行判断,如果是大小写英文字符,就将其转换成从结尾开始的相对应的字符,如果不是,就直接动态添加。
class Solution {
public String reverseOnlyLetters(String s) {
StringBuilder dr=new StringBuilder();
StringBuilder sr=new StringBuilder();
int n=s.length();
for(int i=0;i<n;i++)
if((s.charAt(i)>='a'&&s.charAt(i)<='z')||(s.charAt(i)>='A'&&s.charAt(i)<='Z'))
sr.append(s.charAt(i));
String sl=sr.toString();
int m=sl.length(),j;
for(int i=0;i<n;i++)
{
if((s.charAt(i)<'a'||s.charAt(i)>'z')&&(s.charAt(i)<'A'||s.charAt(i)>'Z'))
dr.append(s.charAt(i));
else {dr.append(sl.charAt(m-1));
m--;
}
}
return dr.toString();
}
}