LeetCode：917. 仅仅反转字母———

题目

917. 仅仅反转字母
给你一个字符串 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 不含 ‘"’ 或 ‘\’

解题思路

双指针。
左边一个指针，右边一个指针。如果左边小于右边且同时扫描到字母，交换位置。

Code

class Solution:def reverseOnlyLetters(self, s: str) -> str:ans, left, right = list(s), 0, len(s) - 1while True:while left < right and not ans[left].isalpha():left += 1while left < right and not ans[right].isalpha():right -= 1if left >= right:breakans[left], ans[right] = ans[right], ans[left]left += 1right -= 1return ''.join(ans)

运行结果

LeetCode：917. 仅仅反转字母————简单相关推荐

LeetCode:917. 仅仅反转字母
917. 仅仅反转字母题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 设俩个指针,一个位于字符串第一个字符,一个位于最后一个字符,当都为字符时交换:不都为字符时直接跳过. 源码: char ...
LeetCode 917. 仅仅反转字母
1. 题目给定一个字符串 S,返回 "反转后的" 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转. 示例 1: 输入:"ab-cd" 输出: ...
2022-4-9 Leetcode 917.仅仅反转字母
class Solution {public:string reverseOnlyLetters(string s) {string str;for(auto & ch :s){if(isal ...
【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...
Leetcode:125.验证回文串，917仅仅反转字母，387字符串的第一个唯一字符
文章目录 125.验证回文串题目描述示例思路分析代码实现 917.仅仅反转字母题目描述示例思路分析代码实现 387.字符串的第一个唯一字符题目描述示例思路分析代码实现: 125 ...
【LeetCode】917. 仅仅反转字母
题目 917. 仅仅反转字母给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . 示例 1: 输入:s = &q ...
「每日一练，快乐水题」917. 仅仅反转字母
✅力扣原题: 力扣链接:917. 仅仅反转字母 ✅题目简述: 给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . ...
力扣之917. 仅仅反转字母
文章目录 917. 仅仅反转字母 1.题目 2.参考答案 3.知识点 ①str.isalpha() 917. 仅仅反转字母 1.题目给你一个字符串 s ,根据下述规则反转字符串: 1.所有非英文字母 ...
917. 仅仅反转字母【每日一题】
题目链接 917. 仅仅反转字母思路 1.先得到去掉非字母的字符串,这一步用正则就可以了 2.然后反转字符串 3.遍历原来的字符串,遇到是字母就加入反转的字母,不是字母的就加入非字母字符的本身(这一 ...

LeetCode：917. 仅仅反转字母————简单

题目

解题思路

Code

运行结果

LeetCode：917. 仅仅反转字母————简单相关推荐

最新文章

热门文章