1. 題目

給定一個(gè)字符串和一個(gè)整數(shù) k，你需要對(duì)從字符串開頭算起的每個(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"要求: 該字符串只包含小寫的英文字母。 給定字符串的長(zhǎng)度和 k 在[1, 10000]范圍內(nèi)。

來(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)注明出處。

2. 解題

class Solution { public:string reverseStr(string s, int k) {for(int i = 0; i < s.size(); i += 2*k){if(i+k <= s.size())revStr(s,i,i+k-1);elserevStr(s,i,s.size()-1);}return s;}void revStr(string &s, int i, int j){while(i < j)swap(s[i++],s[j--]);} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 541. 反转字符串 II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。