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刷题 ——— （1）仅仅反转字母
仅仅反转字母
【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...
LeetCode：917. 仅仅反转字母————简单
题目 917. 仅仅反转字母给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . 示例 1: 输入:s = &q ...
LeetCode每日一题: 仅仅反转字母（No.917）
题目:仅仅反转字母给定一个字符串 S,返回 "反转后的" 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转. 复制代码示例: 输入:"ab-cd&qu ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
力扣(LeetCode)刷题，简单题(第21期)
目录第1题:最大连续1的个数第2题:相同的树第3题:检查平衡性第4题:仅仅反转字母第5题:检测大写字母第6题:在区间范围内统计奇数数目第7题:二分查找第8题:字符串轮转第9题:公交车 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
【算法】LeetCode算法题-Remove Duplicates from Sorted Array
这是悦乐书的第149次更新,第151篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第8题(顺位题号是26).给定一个已经排序(由小到大)的整数数组(元素可以重复),计算其 ...
LeetCode算法题-Number Complement（Java实现-五种解法）
这是悦乐书的第240次更新,第253篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第107题(顺位题号是476).给定正整数,输出其补码数.补充策略是翻转其二进制表示的位 ...

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

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

leetcode 算法题849 (简单240) 仅仅反转字母相关推荐

最新文章

热门文章