珠海网站制作品牌策划,招牌做的好的网站有哪些,桂林生活网租房,长沙网站开发智能给定一个字符串 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
