目錄

• leetcode 344.反轉字符串
• • 1、題目
  • 2、思考
• leetcode 541. 反轉字符串 II
• • 1、題目
  • 2、思考

leetcode 344.反轉字符串

1、題目

2、思考

典型的雙指針解法：
一個從前往后，一個從后往前，指針對應的交換即可。

class Solution { public:void reverseString(vector<char>& s) {int start=0;int end=s.size()-1;if(end == -1) return ;while(start<=end){char tmp = s[start];s[start]=s[end];s[end] = tmp;start++;end--;}} };

leetcode 541. 反轉字符串 II

1、題目

2、思考

交換的基礎部分還是和雙指針有關，主要增加了邏輯上的復雜程度。
我的邏輯描述如下：
1、獲取字符串長度(s_size )、并按照2k來劃分組數(group_nums )，并且計算剩下來的不能組成一組的元素的個數(left_nums )
2、將翻轉包裝成函數，只要輸入start 和end值即可
3、循環對組內的元素進行按照題目中的描述翻轉，確定start 為該組第一個元素，end為start加上k，保證前k個元素翻轉
4、對剩下的元素個數進行判斷
5、如果剩余字符小于k個，start = (group_nums) * 2 * k，end為s最后一個字符
6、如果剩余字符小于2k個，start = (group_nums) * 2 * k，end=start+k

class Solution { public:void myreverse(string& s, int start, int end){while (start <= end){char tmp = s[start];s[start] = s[end];s[end] = tmp;start++;end--;}}string reverseStr(string s, int k) {int s_size = s.size();int group_nums = s_size / (2 * k);int count = group_nums;int left_nums = s_size - 2 * k * group_nums;while (count > 0){int start = (count - 1) * 2 * k;int end = start + k - 1;myreverse(s, start, end);count--;}//剩下字符翻轉if (left_nums < k){int start = (group_nums) * 2 * k;int end = s_size - 1;myreverse(s, start, end);}else if (left_nums < 2 * k){int start = (group_nums) * 2 * k;int end = start + k - 1;myreverse(s, start, end);}return s;} };

總結

以上是生活随笔為你收集整理的leetcode 344. 反转字符串 541. 反转字符串 II 双指针解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。