leetcode 541. Reverse String II 反转字符串
来源:互联网 发布:压缩比最高的软件 编辑:程序博客网 时间:2024/06/04 20:05
Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.
Example:
Input: s = “abcdefg”, k = 2
Output: “bacdfeg”
Restrictions:
The string consists of lower English letters only.
Length of the given string and k will in the range [1, 10000]
本题题意十分简单,就是做一个字符串的反转,注意是没2k个子串中前k个反转,其余的不变
建议和leetcode 344. Reverse String 反转字符串 一起学习
代码如下:
#include <iostream>#include <vector>#include <map>#include <set>#include <queue>#include <stack>#include <string>#include <climits>#include <algorithm>#include <sstream>#include <functional>#include <bitset>#include <numeric>#include <cmath>using namespace std;class Solution {public: string reverseStr(string s, int k) { int count = s.length() / k; for (int i = 0; i <= count; i++) { if (i % 2 == 0) { if (i*k + k < s.length()) reverse(s.begin()+i*k,s.begin() + i*k+k); else reverse(s.begin() + i*k, s.end()); } } return s; }};
阅读全文
0 0
- leetcode 541. Reverse String II 反转字符串
- leetcode Reverse String II 反转字符串
- [LeetCode]541. Reverse String II(间隔反转字符串)
- 字符串反转--Leetcode Reverse String
- LeetCode Reverse String(字符串反转)
- leetcode -- 541. Reverse String II 【字符串反转 + 双指针 + 状态记录 + 数组与堆内存】
- 字符串-leetcode 541. Reverse String II
- [Leetcode,python] Reverse String 反转字符串
- LeetCode----344. Reverse String 字符串反转
- [LeetCode]344. Reverse String(反转字符串)
- leetcode 344. Reverse String 反转字符串
- Leetcode 344 Reverse String 反转字符串
- LeetCode--Reverse String 反转字符串(Python)
- leetcode 541. Reverse String II
- Leetcode-541. Reverse String II
- 【Leetcode】541. Reverse String II
- 541. Reverse String II LeetCode
- [LeetCode]541. Reverse String II
- run 参数
- 浅谈计算机系统架构
- Spark RDD依赖关系(Dependencies)
- SAP最大流模板
- 有n个人围成一圈,循序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号人。
- leetcode 541. Reverse String II 反转字符串
- 479. Largest Palindrome Product
- 确定字符互异
- 分布式 Paxos和Fast Paxos算法
- UDP
- 常见JVM异常报错解决方案
- 织梦文章描述长度的修改方法
- 安卓开发之头像的修改与拍照
- hive的命令