leetcode 字符串篇

代码随想录 字符串篇

一、反转字符串

力扣题目链接

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

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

示例 1：

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

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

class Solution {
    public void reverseString(char[] s) {
        // 注意到虽然是字符串翻转，但传入的值是数组，补充字符串变数组的库函数 toCharArray
        int left = 0 , right = s.length - 1;
        while(left < right){
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
            left++;
            right--;
        } 

    }
}

二、反转字符串2

力扣题目链接

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

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

示例 1：

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

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

提示：

• 1 <= s.length <= 10^4
• s 仅由小写英文组成
• 1 <= k <= 10^4

class Solution {
    public String reverseStr(String s, int k) {
        char [] ch = s.toCharArray();
        for (int i = 0; i < ch.length; i+=2*k){
            int start = i;
            int end = Math.min(ch.length-1 , start+k-1);
            // 新学到方法，通过异或运算实现两个内容的交换
            while(start<end){
                ch[start] ^= ch[end];
                ch[end] ^= ch[start];
                ch[start] ^= ch[end];
                start++;
                end--;
            }
        }
        // 使用String类的valueOf方法
        return String.valueOf(ch);
        // 第二种输出方式，char类型的数组怎么转换成对应的字符串
        // return new String(ch);

    }
}

借此契机，学习StringBuffer的知识，下面的解题方法也来自于代码随想录，

class Solution {
    public String reverseStr(String s, int k) {
        StringBuffer res = new StringBuffer();
        int length = s.length();
        int start = 0;
        while (start < length) {
            // 找到k处和2k处
            StringBuffer temp = new StringBuffer();
            // 与length进行判断，如果大于length了，那就将其置为length
            int firstK = (start + k > length) ? length : start + k;
            int secondK = (start + (2 * k) > length) ? length : start + (2 * k);

            //无论start所处位置，至少会反转一次
            temp.append(s.substring(start, firstK));
            res.append(temp.reverse());

            // 如果firstK到secondK之间有元素，这些元素直接放入res里即可。
            if (firstK < secondK) { //此时剩余长度一定大于k。
                res.append(s.substring(firstK, secondK));
            }
            start += (2 * k);
        }
        return res.toString();
    }
}

三、替换数字

四、翻转字符串里的单词

五、右旋转字符串

六、实现strStr()

七、重复的子字符串

八、总结篇