題目
給定一個字符串和一個整數(shù) k，你需要對從字符串開頭算起的每個 2k 個字符的前k個字符進行反轉。如果剩余少于 k 個字符，則將剩余的所有全部反轉。如果有小于 2k 但大于或等于 k 個字符，則反轉前 k 個字符，并將剩余的字符保持原樣。
示例:
輸入: s = "abcdefg", k = 2
輸出: "bacdfeg"
要求:
該字符串只包含小寫的英文字母。
給定字符串的長度和 k 在[1, 10000]范圍內。
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;
}
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-string-ii
著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。
