leetcode 917.仅仅反转字母 题解

题目描述:

给定一个字符串 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(i<j){
				if(S.charCodeAt(i)<65||S.charCodeAt(i)>122||(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("");
		};