代码随想录算法训练营第八天 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串

344.反转字符串

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

541. 反转字符串II

class Solution {
    public String reverseStr(String s, int k) {
        int n = s.length();
        int last = n % (2 * k);
        int times = n / (2 * k);
        String result = "";
        for (int i = 0; i < times; i++) {
            result += changeSubStr(s.substring(2 * k * i, 2 * k * i + k));
            result += s.substring(2 * k * i + k, 2 * k * (i + 1));
        }
        if (last < k) {
            result += changeSubStr(s.substring(2 * k * times, 2 * k * times + last));
        } else if (last < 2 * k && last >= k) {
            result += changeSubStr(s.substring(2 * k * times, 2 * k * times + k));
            s = s.substring(2 * k * times + k, 2 * k * times + last);
            result += s;
        }
        return result;
    }

    public String changeSubStr(String s) {
        int ptr = 0;
        String result = "";
        while (ptr < s.length()) {
            result += s.charAt(s.length() - ptr - 1);
            ptr++;
        }
        return result;
    }
}

卡码网：54.替换数字

151.翻转字符串里的单词

卡码网：55.右旋转字符串