funnycoderstar/leetcode

917. 仅仅反转字母

Opened this issue · 0 comments

题目描述

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

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

示例 2:

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

示例 3:

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

提示:
S.length <= 100
33 <= S[i].ASCIIcode <= 122
S 中不包含 \ or "

解题方法

/**
 * @param {string} S
 * @return {string}
 */
var reverseOnlyLetters = function(S) {
    const regx = /^[A-Za-z]$/;
    let result = [];
    for(let i = 0; i < S.length; i++) {
        if(regx.test(S[i])) {
            result.push(S[i]);
        }
    }
    result.reverse();
    let temp = [...S];
    for(let i = 0,j = 0;i < temp.length;i++){
        if(regx.test(temp[i])){
            temp[i] = result[j];
            j++;
        }
    }
    return temp.join('');
};