leetcode 917.仅仅反转字母题解 leetcode

题目描述:

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。
示例 1：
输入："ab-cd"
输出："dc-ba"
示例 2：
输入："a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-only-letters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

设两个前后标记，i为0，j为尾部，两边同时向中间进发，满足条件的字符互换位置，不满足继续前进。

代码：

var reverseOnlyLetters = function(S) { var i=0; var t=S.split(""); var j=S.length-1; while(i122||(S.charCodeAt(i)>90&&S.charCodeAt(i)<97)){ i++; } else if(S.charCodeAt(j)<65||S.charCodeAt(j)>122||(S.charCodeAt(j)>90&&S.charCodeAt(j)<97)){ j--; } else{ let temp=t[i]; t[i]=t[j]; t[j]=temp; i++; j--; } } return t.join(""); };

【leetcode 917.仅仅反转字母题解】