LeetCode——917. 仅仅反转字母（JavaScript）

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

示例 1：

输入："ab-cd"
输出："dc-ba"

示例 2：

输入："a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入："Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

提示：

1.  S.length <= 100
2.  33 <= S[i].ASCIIcode <= 122 
3.  S 中不包含 \ or "

---

思路

第一步先将非字母字符固定，第二步开始排字母，搞定。
其中，大写字母的ASCII码：65 ~ 90，小写字母：97 ~ 122

使用数组来保存排列后的顺序：

let arr = Array(S.length)	// 长度为S.length的空数组，每个元素都是undefined

第一步，将非字母字符固定。

  for (let i = 0; i < S.length; i++) {
    let ascii = S[i].charCodeAt()
    if ((ascii < 65) || (ascii > 90 && ascii < 97)) { // 不是字母的字符先放好
      arr[i] = S[i]
    }
  }

第二步，排列字母

let j = S.length - 1
  for (let i = 0; i < S.length; i++) {
    let ascii = S[i].charCodeAt()
    while (arr[j] !== undefined) {
      j--
    }
    if ((ascii >= 65 && ascii <= 90) || (ascii >= 97 && ascii <=122)) {
      arr[j] = S[i]
    }
  }

完整代码

/**
 * @param {string} S
 * @return {string}
 */
var reverseOnlyLetters = function(S) {
  let arr = Array(S.length)
  for (let i = 0; i < S.length; i++) {
    let ascii = S[i].charCodeAt()
    if ((ascii < 65) || (ascii > 90 && ascii < 97)) { // 不是字母的字符先放好
      arr[i] = S[i]
    }
  }
  let j = S.length - 1
  for (let i = 0; i < S.length; i++) {
    let ascii = S[i].charCodeAt()
    while (arr[j] !== undefined) {
      j--
    }
    if ((ascii >= 65 && ascii <= 90) || (ascii >= 97 && ascii <=122)) {
      arr[j] = S[i]
    }
  }
  return arr.join('')
};