查建设工程规划许可证网站,做网站一个月赚多少钱,网站开发资质要求,安徽六安金寨县给定一个字符串 S#xff0c;返回 “反转后的” 字符串#xff0c;其中不是字母的字符都保留在原地#xff0c;而所有字母的位置发生反转。 示例 1#xff1a; 输入#xff1a;ab-cd 输出#xff1a;dc-ba示例 2#xff1a; 输入#xff1a;返回 “反转后的” 字符串其中不是字母的字符都保留在原地而所有字母的位置发生反转。   示例 1 输入ab-cd 输出dc-ba示例 2 输入a-bC-dEf-ghIj 输出j-Ih-gfE-dCba示例 3 输入Test1ng-Leetcode-Q! 输出Qedo1ct-eeLgntse-T!提示 S.length 10033 S[i].ASCIIcode 122 S 中不包含 \ or 思路这是一道简单难度的题目 从头尾同时遍历 　　　　两者同时是字母则交换否则不是字母的一方索引递增或递减 见代码  目前  beat 100% class Solution {//65-90 97-122public String reverseOnlyLetters(String S) {char[] ch S.toCharArray();for(int i0,jch.length-1;ij;){if(isAlp(ch[i])1 isAlp(ch[j])1) {swap(ch,i,j); i;--j;} else {if(isAlp(ch[i])0) i;else if(isAlp(ch[j])0) --j;else {i;--j;}}}return new String(ch);}//是否是字母 是为1不是为0public int isAlp(char i){if((i65 i90)||(i97 i122)) return 1;return 0;}//交换char temp0;public void swap(char[] ch,int i,int j){temp ch[j];ch[j] ch[i];ch[i] temp;} }  转载于:https://www.cnblogs.com/chen-jack/p/9935304.html