917.仅仅反转字母

917.仅仅反转字母

Category	Difficulty	Likes	Dislikes
algorithms	Easy (57.01%)	126	-

Tags
Companies
给你一个字符串 s ，根据下述规则反转字符串：

• 所有非英文字母保留在原有位置。
• 所有英文字母（小写或大写）位置反转。

返回反转后的 s* 。*
​

示例 1：
输入：s = “ab-cd” 输出：“dc-ba”
示例 2：
输入：s = “a-bC-dEf-ghIj” 输出：“j-Ih-gfE-dCba”
示例 3：
输入：s = “Test1ng-Leet=code-Q!” 输出：“Qedo1ct-eeLg=ntse-T!”
​

提示

• 1 <= s.length <= 100
• s 仅由 ASCII 值在范围 [33, 122] 的字符组成
• s 不含 ‘"‘ 或 ‘\‘

思路

双指针，跳过非字母，交换即可。

解答

/*
 * @lc app=leetcode.cn id=917 lang=javascript
 *
 * [917] 仅仅反转字母
 */

// @lc code=start
/**
 * @param {string} s
 * @return {string}
 */
var reverseOnlyLetters = function (s) {
  s = s.split("");
  let left = 0,
    right = s.length - 1;
  while (left < right) {
    while (left < right && !/[a-zA-Z]/.test(s[left])) left++;
    while (left < right && !/[a-zA-Z]/.test(s[right])) right--;
    [s[left], s[right]] = [s[right], s[left]];
    left++;
    right--;
  }
  return s.join("");
};
// @lc code=end