标签:right 反转 字母 zA 力扣 字符串 sArr 917 left
题目
给你一个字符串 s ,根据下述规则反转字符串:
- 所有非英文字母保留在原有位置。
- 所有英文字母(小写或大写)位置反转。
返回反转后的 s 。
地址:https://leetcode-cn.com/problems/reverse-only-letters/
题解
解题思路
字符串,对撞指针,具体定义可看https://blog.csdn.net/AtalantaDavis/article/details/122692769
代码
var reverseOnlyLetters = function(s) {
const sArr = s.split('');
for(let left = 0, right = sArr.length - 1; left < right; right--, left++) {
while(!/[a-zA-Z]/ig.test(sArr[left]) && left < right) {
left++;
}
while(!/[a-zA-Z]/ig.test(sArr[right]) && left < right) {
right--;
}
[sArr[left], sArr[right]] = [sArr[right], sArr[left]];
}
return sArr.join('');
};
标签:right,反转,字母,zA,力扣,字符串,sArr,917,left 来源: https://blog.csdn.net/AtalantaDavis/article/details/123087491
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。