代码随想录算法训练营第七天(第43期) | 344.反转字符串,541. 反转字符串II

題目	難度	狀態	參考資料
344.反转字符串	Easy	Done
541. 反转字符串II	Easy	Done
卡碼網.		未做

心得

---

今日總共花費時間: 通勤時間 1hrs + 2hrs

終於有一題(344.)自己寫出來啦

反轉字符串2，我有發現 k 跟 k2的關係，但好像沒辦法很具體地整理成解決問題的演算法

最後還是看了答案，才發現如果將String轉換成 char array後，只要處理要反轉的部分就好了

這部分沒有想清楚

index範圍要在2k內，反轉的範圍在當前的2k*n + k - 1就可以了

---

344.反转字符串

class Solution {
    public void reverseString(char[] s) {
        int left = 0; 
        int right = s.length-1;
        while(left<right){
            char tmp = s[right];
            s[right] = s[left];
            s[left] = tmp;            
            left++;
            right--;
        }
    }
}

---

541. 反转字符串II

class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        for(int start = 0; start<arr.length;start+=2*k){
            int i = start;
            int end = Math.min(i+k-1,arr.length-1);
            while(i<end){
                char tmp = arr[end];
                arr[end] = arr[i];
                arr[i] = tmp;
                i++;
                end--;
            }
        }
        return String.valueOf(arr);
    }
}

---