leetcode541. 反转字符串 II（字符串一律用py秒杀）

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

提示：

该字符串只包含小写英文字母。
给定字符串的长度和 k 在 [1, 10000] 范围内。

思路：通俗一点说，每隔k个反转k个，末尾不够k个时全部反转；

class Solution:def reverseStr(self, s: str, k: int) -> str:left, mid, right = 0, k, 2 * k                  # 初始化左中右指针res = ''                                        # 初始化结果字符串while len(res) < len(s):                        # 满足条件时执行res += s[left:mid][::-1] + s[mid:right]     # 把当前单元的结果添加到结果字符串left, mid, right = left + 2 * k, mid + 2 * k, right + 2 * k                          return res                                      # 返回结果

leetcode541. 反转字符串 II（字符串一律用py秒杀）相关推荐

【Flutter】Dart 数据类型字符串类型 ( 字符串定义 | 字符串拼接 | 字符串 API 调用 )
文章目录 I . 字符串定义 I . 字符串拼接 III . 字符串 API 调用 IV . 字符串 Demo 示例 I . 字符串定义使用单引号 ' ' 和双引号 " " 都 ...
leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
字符串（一） | 剑指 Offer 58 - II. 左旋转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词
剑指 Offer 58 - II. 左旋转字符串把前k个字符移动到结尾翻转前k个字符,翻转剩余字符翻转整个字符串 class Solution { public:void reverse(str ...
Suzy找到实习了吗Day 8 | 字符串开始啦 344. 反转字符串，541. 反转字符串 II，剑指 Offer 05. 替换空格，151. 反转字符串中的单词，左旋转字符串
这里是目录 344. 反转字符串题目 Solution 541. 反转字符串 II 题目 Solution(v1) Solution(v2) 剑指 Offer 05. 替换空格做题记录 151. ...
代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
541. 反转字符串 II
文章目录 1. 题目描述 2. 解题思路 3. 代码实现 1. 题目描述题目链接:541. 反转字符串 II 2. 解题思路这道题是反转字符串的进阶版,看题目可能有点难理解,其实很简单. 我们 ...
【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
Java基础课程---将一个字符串反转，将字符串中指定部分进行反转，比如，abcdefg, 反转为abfedcg...
1 将一个字符串反转,将字符串中指定部分进行反转,比如,"abcdefg", 反转为"abfedcg" 方式一 public class StringDemo ...

leetcode541. 反转字符串 II（字符串一律用py秒杀）

leetcode541. 反转字符串 II（字符串一律用py秒杀）相关推荐

最新文章

热门文章