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

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

文章讲解：代码随想录

视频讲解：字符串基础操作！ | LeetCode：344.反转字符串_哔哩哔哩_bilibili

第一印象：我觉得是双指针。

看完讲解：想得没错这道题不算难，复习了一下异或运算符。

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

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

文章讲解：代码随想录

视频讲解：字符串操作进阶！ | LeetCode：541. 反转字符串II_哔哩哔哩_bilibili

第一印象：我觉得和344. 反转字符串是差不多的题目，只是判断条件要多一些。一开始我就直接上手了，写的应该是没有什么大问题，但是leetcode上是过不了的，我就选择去看了讲解。

看完讲解：看完讲解之后我发现我的问题在于，判断右边界的时候代码过于冗长，写的过于复杂，实际上只要取i + k - 1和字符数组长度的最小值就可以，因为大于k的操作和前面并无区别，

这样在到字符数组尾段字符数在0-k的区间进行全替换的操作。

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        for (int i = 0; i < ch.length; i += 2 * k) {
            int l = i;
            int r = Math.min(ch.length - 1, i + k - 1);
            while (l < r) {
                ch[l] ^= ch[r];
                ch[r] ^= ch[l];
                ch[l] ^= ch[r];
                l++;
                r--;
            }
        }
        return new String(ch);
    }
}

54. 替换数字（第八期模拟笔试）

时间限制：1.000S  空间限制：128MB

题目描述

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

文章讲解：代码随想录

第一印象：数组需要改变内存，感觉有点棘手。

看完讲解：看完之后确实是这样，思路是先扩容数组，然后再从后往前填充数组。但是我的语言是Java，没有那么麻烦的操作。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (Character.isDigit(s.charAt(i))) {
                sb.append("number");
            } else {
                sb.append(s.charAt(i));
            }
        }
        System.out.println(sb);
    }
}

151. 反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

输入：s = "the sky is blue"输出："blue is sky the"

文章讲解：代码随想录

视频讲解：字符串复杂操作拿捏了！ | LeetCode:151.翻转字符串里的单词_哔哩哔哩_bilibili

第一印象：实话实说，没什么思路，想的是和之前反转字符串一样的方法，主要是还有空格等限制条件。

看完讲解：细节真的非常非常多，这道题可以标注重点，反复练习，其实还有一些地方不能理解，就比如防止字符数组越界，我的理解是万一最后一个单词是一个字母，这种情况会越界。反正这道题需要反复做很多次。

class Solution {
    public String reverseWords(String s) {
        char[] initialArr = s.toCharArray();
        reverse(initialArr, 0, s.length() - 1);
        int k = 0;
        for (int i = 0; i < initialArr.length; i++) {
            if (initialArr[i] == ' ') {
                continue;
            }
            int tempCur = i;
            while (i < initialArr.length && initialArr[i] != ' ') {
                i++;
            }
            for (int j = tempCur; j < i; j++) {
                if (j == tempCur) {
                    reverse(initialArr, tempCur, i - 1);
                }
                initialArr[k++] = initialArr[j];
                if (j == i - 1) {   //  防止数组越界
                    if (k < initialArr.length) {
                        initialArr[k++] = ' ';
                    }
                }
            }
        }
        if (k == 0) {
            return "";
        } else {          //  防止出现不需要省略空格的情况
            return new String(initialArr, 0, (k == initialArr.length) && (initialArr[k-1] != ' ') ? k : k - 1);
        }
    }
    public void reverse(char[] chars, int begin, int end) {
        for (int i = begin, j = end; i < j; i++, j--) {
            chars[i] ^= chars[j];
            chars[j] ^= chars[i];
            chars[i] ^= chars[j];
        }
    }
}

55. 右旋字符串（第八期模拟笔试）

时间限制：1.000S  空间限制：128MB

题目描述

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。 

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

文章讲解：代码随想录

第一印象：感觉和反转字符串没什么区别，多了限制条件。

看完讲解：确实如此，因为我是Java，所以我不能在字符串上操作。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        String s = in.nextLine();
        int len = s.length();
        char[] chars = s.toCharArray();
        reverse(chars, 0, len - 1);
        reverse(chars, 0, n - 1);
        reverse(chars, n, len - 1);
        System.out.println(chars);
    }
    public static void reverse(char[] chars, int begin, int end) {
        for (int i = begin, j = end; i < j; i++, j--) {
            chars[i] ^= chars[j];
            chars[j] ^= chars[i];
            chars[i] ^= chars[j];
        }
    }
}

今日小结：真的拖了很久很久，小结就不写太多了，leetcode151需要我反复去练习，其他的题目可以说是反转字符串的拓展以及变种，希望二刷的时候一遍过。