題目
給定一個(gè)字符串和一個(gè)整數(shù) k尼斧，你需要對(duì)從字符串開(kāi)頭算起的每個(gè) 2k 個(gè)字符的前k個(gè)字符進(jìn)行反轉(zhuǎn)谁尸。如果剩余少于 k 個(gè)字符唉窃，則將剩余的所有全部反轉(zhuǎn)窟蓝。如果有小于 2k 但大于或等于 k 個(gè)字符栖茉，則反轉(zhuǎn)前 k 個(gè)字符篮绿，并將剩余的字符保持原樣。
示例:
輸入: s = "abcdefg", k = 2
輸出: "bacdfeg"
要求:
該字符串只包含小寫(xiě)的英文字母吕漂。
給定字符串的長(zhǎng)度和 k 在[1, 10000]范圍內(nèi)亲配。
C++代碼
#include <iostream>
#include <vector>
#include <map>
#include <set>
using namespace std;
class Solution {
public:
string reverseStr(string s, int k) {
int i = 0, j = 0, step = 0, upper = 0, end = 0, size = (int)s.size();
while (i < size) {
if (i + k < size) {
upper = i + k / 2;
end = i + k - 1;
} else {
upper = (size + i) / 2;
end = size - 1;
}
step = 0;
for (j = i; j < upper; ++j) {
swap(s[j], s[end - step++]);
}
i += 2 * k;
}
return s;
}
};
int main(int argc, const char * argv[]) {
Solution solution;
cout << solution.reverseStr("abcdefg", 2) << endl;
cout << solution.reverseStr("abcdefg", 8) << endl;
cout << solution.reverseStr("hyzqyljrnigxvdtneasepfahmtyhlohwxmkqcdfehybknvdmfrfvtbsovjbdhevlfxpdaovjgunjqlimjkfnqcqnajmebeddqsgl", 39) << endl;
return 0;
}
來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-string-ii
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)惶凝，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處吼虎。
