leetcode[541]反转字符串II/reverse string II 反转字符串考察对代码的掌控能力

题目地址

https://leetcode-cn.com/problems/reverse-string-ii/

思路

先做0344.反转字符串，在做这道题目更好一些

for循环中i 每次移动 2 * k，然后判断是否需要有反转的区间

C++代码

使用C++库里的反转函数reverse

class Solution {
public:string reverseStr(string s, int k) {for (int i = 0; i < s.size(); i += (2 * k)) {// 1. 每隔 2k 个字符的前 k 个字符进行反转// 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符if (i + k <= s.size()) {reverse(s.begin() + i, s.begin() + i + k );continue;}// 3. 剩余字符少于 k 个，则将剩余字符全部反转。reverse(s.begin() + i, s.begin() + s.size());}return s;}
};

自己实现反转函数

class Solution {
public:void reverse(string& s, int start, int end) {int offset = (end - start + 1) / 2;for (int i = start, j = end; i < start + offset; i++, j--) {swap(s[i], s[j]);}}string reverseStr(string s, int k) {for (int i = 0; i < s.size(); i += (2 * k)) {// 1. 每隔 2k 个字符的前 k 个字符进行反转// 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符if (i + k <= s.size()) {reverse(s, i, i + k - 1);continue;}// 3. 剩余字符少于 k 个，则将剩余字符全部反转。reverse(s, i, s.size() - 1);}return s;}
};

笔者在先后在腾讯和百度从事技术研发多年，利用工作之余重刷leetcode，本文 GitHub：https://github.com/youngyangyang04/leetcode-master 已经收录，欢迎star，fork，共同学习，一起进步。

leetcode[541]反转字符串II/reverse string II 反转字符串考察对代码的掌控能力相关推荐

LeetCode之Reverse String II
1.题目 Given a string and an integer k, you need to reverse the first k characters for every 2k charac ...
c++语言怎么实现字符串拼接,C++ string类和字符串的访问和拼接操作
C++ 增强了对字符串的支持,除了可以使用c中的字符串,还可以使用内置的数据类型string,string类处理字符串会翻遍很多,完全可以代替C语言中的char 数组和char 指针. 使用sting ...
java 补齐字符串_使用String.format()格式化字符串，java自动补全自增长字符串
JDK1.5中,String类新增了一个很有用的静态方法String.format(): format(Locale l, String format, Object... args) 使用指定的语言 ...
c语言里字符串和字符串字面量,string literals（字符串字面量）
构造一个指定字符数组类型的未命名对象,用于需要在源代码中嵌入字符串时使用. 句法 " s-char-sequence "(1)u8 " s-char-sequence & ...
C#LeetCode刷题之#541-反转字符串 II（Reverse String II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3951 访问. 给定一个字符串和一个整数 k,你需要对从字符串开头 ...
LeetCode 541. Reverse String II
题目: Given a string and an integer k, you need to reverse the first k characters for every 2k charact ...
C#LeetCode刷题之#344-反转字符串（Reverse String）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3933 访问. 编写一个函数,其作用是将输入的字符串反转过来. 输 ...
定间隔字符翻转(Reverse String II)
一.学习要点: 1.主要是对剩余字符长度的考虑,大于k的时候,对前k个进行翻转:小于k的时候,对实际个数进行全翻转:本程序中翻转个数用变量x来表示: 二.代码: #include<stdlib. ...
LeetCode344——Reverse String（将字符串反转）
题目: 解法: class Solution { public:string reverseString(string s) {int i=0,j=s.size()-1;while(i<j){s ...
leetcode 467. Unique Substrings in Wraparound String | 467. 环绕字符串中唯一的子字符串（动态规划）
题目 https://leetcode.com/problems/unique-substrings-in-wraparound-string/ 题解 1.dp 超时版本 class Solution ...

leetcode[541]反转字符串II/reverse string II 反转字符串考察对代码的掌控能力

题目地址

思路

C++代码

leetcode[541]反转字符串II/reverse string II 反转字符串考察对代码的掌控能力相关推荐

最新文章

热门文章