首页 > 其他分享 >day32【LeetCode力扣】541. 反转字符串 II

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

时间:2024-08-05 20:26:41浏览次数:14  
标签:力扣 字符 int 反转 点赞 day32 II str 博主

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++
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
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
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了,就到这里叭~~~

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

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

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

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

标签:力扣,字符,int,反转,点赞,day32,II,str,博主
From: https://blog.csdn.net/canGfly/article/details/140936032

相关文章

  • 【动态规划】力扣918. 环形子数组的最大和
    给定一个长度为n的环形整数数组nums,返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上,nums[i]的下一个元素是nums[(i+1)%n],nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nu......
  • Leetcode 3244. Shortest Distance After Road Addition Queries II
    Leetcode3244.ShortestDistanceAfterRoadAdditionQueriesII1.解题思路2.代码实现题目链接:3244.ShortestDistanceAfterRoadAdditionQueriesII1.解题思路这一题的话由于题目限制了road不会交叉,因此我们只需要在每次增加road之后将中间节点删除,剩余的路......
  • 134. 加油站【 力扣(LeetCode) 】
    一、题目描述  在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。  你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。  给定两个整数数组gas和cost,如果你可以......
  • 135. 分发糖果【 力扣(LeetCode) 】
    一、题目描述  n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。  你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。  请你给每个孩子分发糖果,计算并返回需要准备的最少糖果数......
  • 算法力扣刷题记录 六十四【216.组合总和III】
    前言回溯第二篇。回顾:上一篇学了回溯的基础知识和模版;组合练习题一应用了一次模版。本文继续组合问题练习:记录六十四【216.组合总和III】。一、题目阅读找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效......
  • 算法力扣刷题总结篇 ——【五】二叉树章节
    前言从记录三十五【二叉树基础和递归遍历】到记录六十二【538.把二叉搜索树转换为累加树】28篇文章都是二叉树的章节。所以总结的任务量有点大啊。但还是要做的。完成之后,开启新章节……继续。一、题目回顾1-5:遍历方式模版题。6-14:确定遍历顺序。后序居多——先统......
  • 【每日一题】【并查集】【力扣】695.岛屿的最大面积 C++
    力扣695.岛屿的最大面积695.岛屿的最大面积题目描述给你一个大小为m×nm\timesnm×n的二进制矩阵......
  • 代码随想录day32 || 509斐波那契数列 70爬楼梯 746使用最小花费爬楼梯
    509斐波那契数列力扣题目链接题目描述:斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1) =1F(n)=F(n-1)+F(n-2),其中n>1给定 n ,请计算 F(n) 。代码1......
  • 新手力扣刷题——很懵?看不懂开头?
    最近在B站上看到,很多大佬都推荐在力扣网站上刷题,本苟蒻也是心血来潮也注册了一个账号,想开启自己的刷题之路,结果一看界面一下给我看懵了这是什么开头啊?为什么没有头文件?其实完全不用担心,更不要有放弃的想法,如果你跟我一样只学过C,你可以把它当成一个自定义函数,一些什么头文......
  • 力扣-6-Z 字形变换
    其实叫“N字形变换”更形象第一版代码,在二维数组中模拟打印过程,但是时间和空间效率都很差,都是n2stringconvert(strings,intnumRows){ intlen=s.size(); //如果只有一行或者只有一列则直接输出 if(numRows==1||numRows>=len)returns; //计算每个周期占......