刷题笔记（七）--字符串：经典题目

系列文章目录

刷题笔记（一）–数组类型：二分法
刷题笔记（二）–数组类型：双指针法
刷题笔记（三）–数组类型：滑动窗口
刷题笔记（四）–数组类型：模拟
刷题笔记（五）–链表类型：基础题目以及操作
刷题笔记（六）–哈希表：基础题目和思想

题录

344. 反转字符串

题目链接如下：

344. 反转字符串

题目截屏如下：

来，注意细节嗷，区分一下双指针法和二分法。这道题处理思路还是一目了然的。

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

541. 反转字符串 II

题目链接如下：

541. 反转字符串 II

和上面的题差不多是类似的，但是就是加了一个对于循环位置的判断而已。

public class 反转字符串_two {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        int len = arr.length;
        for(int i = 0;i < len;i += 2 * k){
        	//如果没有越界就替换前k个字符
            if(i + k - 1 < len){
                reveser(arr,i,i+k-1);
            }else{
            	//越界就是这种情况
                reveser(arr,i,len-1);
            }
        }
        return String.valueOf(arr);
    }

    public void reveser(char[] arr,int left,int right){
        while(left < right){
            char tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;
            right--;
        }
    }
}

剑指 Offer 05. 替换空格

题目链接如下：

剑指 Offer 05. 替换空格

题目截屏如下：

很多小伙伴一看，啊？就这，然后就蹦出来下面这行代码：

return s.replace(" ","%20");

当然这个是可以的

然后这道题一般来说，更多的想法还是用字符构造器来拼接

public class 替换空格 {
    public String replaceSpace(String s) {
        StringBuilder myString = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
        	//如果是空字符串那么就加上%20
            if(s.charAt(i) == ' '){
                myString.append("%20");
            }else{
            	//如果不是就加上当前字符串对应的下标
                myString.append(s.charAt(i));
            }
        }
        return myString.toString();
    }
}

151. 翻转字符串里的单词

题目链接如下：

151. 翻转字符串里的单词

题目截屏如下：

这道题细节还是很多的。

class Solution {
    public String reverseWords(String s) {
        // 1.去除首尾以及中间多余空格
        StringBuilder sb = removeSpace(s);
        // 2.反转整个字符串
        reverseString(sb, 0, sb.length() - 1);
        // 3.反转各个单词
        reverseEachWord(sb);
        return sb.toString();
    }

    private StringBuilder removeSpace(String s) {
        int start = 0;
        int end = s.length() - 1;
        while (s.charAt(start) == ' ') start++;
        while (s.charAt(end) == ' ') end--;
        StringBuilder sb = new StringBuilder();
        while (start <= end) {
            char c = s.charAt(start);
            if (c != ' ' || sb.charAt(sb.length() - 1) != ' ') {
                sb.append(c);
            }
            start++;
        }
        return sb;
    }

    public void reverseString(StringBuilder sb, int start, int end) {
        while (start < end) {
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
    }

    private void reverseEachWord(StringBuilder sb) {
        int start = 0;
        int end = 1;
        int n = sb.length();
        while (start < n) {
            while (end < n && sb.charAt(end) != ' ') {
                end++;
            }
            reverseString(sb, start, end - 1);
            start = end + 1;
            end = start + 1;
        }
    }
}

剑指 Offer 58 - II. 左旋转字符串

题目链接如下：

剑指 Offer 58 - II. 左旋转字符串

题目截屏如下：

emmmm，咋说呢，使用内置方法

public class 左旋转字符串 {
    public String reverseLeftWords(String s, int n) {
        String s1 = s.substring(0,n);
        String s2 = s.substring(n,s.length());
        return s2 + s1;
    }
}

总结

总结一下哈，这里的题目基本都是考验对于String方法的掌握程度的，所以还是多多看看这里的API。但是要熟练，不意味着我们要依赖，这是很重要的。