day32【LeetCode力扣】541. 反转字符串 II

day32【LeetCode力扣】541. 反转字符串 II

1.题目描述

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

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

示例 1:

复制代码
输入:s = "abcdefg", k = 2
输出:"bacdfeg"

示例 2:

复制代码
输入:s = "abcd", k = 2
输出:"bacd"

提示:

  • 1 <= s.length <= 104
  • s 仅由小写英文组成
  • 1 <= k <= 104

2.题解

2.1C++
cpp 复制代码
class Solution {
public:
    string reverseStr(string s, int k) {
        int length = s.size();
        for(int i=0;i<length;i+=2*k){
            if(i+k<=length)
                reverse(s.begin()+i,s.begin()+i+k);
            else
                reverse(s.begin()+i,s.end());
        }
        return s;
    }
};
2.2 Python
python 复制代码
class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        pos=0
        while(pos<len(s)):
            s=s[:pos]+s[pos:pos+k][::-1]+s[pos+k:]
            pos+=2*k
        return s
python 复制代码
class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        for i in range(0,len(s),2*k):
            s=s[:i]+s[i:i+k][::-1]+s[i+k:]
        return s

两种解法。


ok了,就到这里叭~~~

​ ++如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!++

​ ++如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!++

​ ++如果觉得作者写的不错,求给博主一个大大的点赞支持一下,你们的支持是我更新的最大动力!++

纸上得来终觉浅,绝知此事要躬行。

相关推荐
文丑颜不良啊4 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考4 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊5 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~9 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯10 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好11 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘11 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程12 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊13 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘15 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习