LeetCode 反轉字串II

2021-10-03 10:59:35 字數 526 閱讀 6492

給定乙個字串和乙個整數 k,你需要對從字串開頭算起的每個 2k 個字元的前k個字元進行反轉。如果剩餘少於 k 個字元,則將剩餘的所有全部反轉。如果有小於 2k 但大於或等於 k 個字元,則反轉前 k 個字元,並將剩餘的字元保持原樣。

示例:

輸入: s = 「abcdefg」, k = 2

輸出: 「bacdfeg」

要求:

1、該字串只包含小寫的英文本母。

2、給定字串的長度和 k 在[1, 10000]範圍內。

class

solution

else

if(len <

2* k && len >= k)

else

begin +=2

* k;

len = end - begin +1;

}return s;}}

;

反轉字串 II

此問題和 反轉字串i 非常類似,但是有以下限制 輸入的字串不包含字首或者字尾空格,然後字串只有以單個空格分隔。要求不開闢任何其他儲存空間,在原先字串上進行替換。eg the sky is blue blue is sky the 解決辦法也是和 i 相似,先總體翻轉一次,然後再翻轉單詞,只是在處理空...

leetcode 541 反轉字串 II

題目描述 給定乙個字串和乙個整數 k,你需要對從字串開頭算起的每個 2k 個字元的前k個字元進行反轉。如果剩餘少於 k 個字元,則將剩餘的所有全部反轉。如果有小於 2k 但大於或等於 k 個字元,則反轉前 k 個字元,並將剩餘的字元保持原樣。示例 輸入 s abcdefg k 2輸出 bacdfeg...

LeetCode 541 反轉字串 II

給定乙個字串和乙個整數 k,你需要對從字串開頭算起的每個 2k 個字元的前k個字元進行反轉。如果剩餘少於 k 個字元,則將剩餘的所有全部反轉。如果有小於 2k 但大於或等於 k 個字元,則反轉前 k 個字元,並將剩餘的字元保持原樣。step1 把字串長度 對2k取餘剩下的數字,以及 2k得到的結果儲...