leetcode 算法题849 (简单240) 仅仅反转字母

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode 算法题849 (简单240) 仅仅反转字母，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1046字，纯文字阅读大概需要2分钟。

内容图文

leetcode 算法题849 (简单240) 仅仅反转字母

• 题目介绍

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

• 示例

输入：“ab-cd”
输出：“dc-ba”

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

输入：“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) {
    let start = 0, end = S.length - 1, startStr = endStart = '';
    while(start <= end) {
      while(!isLetter(S.charCodeAt(start)) && start < end) {
        startStr += S[start++]
      }
      while(!isLetter(S.charCodeAt(end)) && start < end) {
        endStart = S[end--] + endStart;
      }
      startStr += S[end--];
      if(start > end) {
        return startStr + endStart;
      }
      endStart = S[start++] + endStart;
    }
    return startStr + endStart;
};

const isLetter = code => {
  console.log(code)
  return (code > 64 && code < 91) || (code > 96 && code < 123);
}

执行用时 : 100 ms, 在所有 JavaScript 提交中击败了21.59%的用户

内存消耗 : 37.7 MB, 在所有 JavaScript 提交中击败了5.55%的用户

内容总结

以上是互联网集市为您收集整理的leetcode 算法题849 (简单240) 仅仅反转字母全部内容，希望文章能够帮你解决leetcode 算法题849 (简单240) 仅仅反转字母所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---