力扣刷题记录（Java）按代码随想录顺序——字符串篇

541 反转字符串2

. - 力扣（LeetCode）

题目描述：

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

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

解题思路：

处理的时候 ，每隔2k个，处理2k中的前k个即可。

写完了看去年的代码才发现，reverseLR函数，可以返回void，char[]是引用类型，直接被修改了。

Java小知识：

1. String和char[]互相转化

//String转char数组
String str="abcdefg";
char[] arr=ss.toCharArray;

//char数组转String
char[] arr;
String str=new String(arr);

2. for循环常写的i++，也可以写别的。比如i += 2*k（别把乘号漏了，数学中写2k写习惯了属于是）

力扣代码：

class Solution {
    public char[] reverseLR(char[] t,int l, int r){//将字符串从l到r的部分进行反正，左闭右闭
        while (l<r){
            char tmp = t[l];
            t[l] = t[r];
            t[r] = tmp;
            l++;
            r--;
        }
        return t;
    }
    public String reverseStr(String s, int k) {
        char[] t = s.toCharArray();
        for(int i=0;i<t.length;i += 2*k){
            if(i+k-1<=t.length-1){
                t = reverseLR(t,i,i+k-1);
            }
            else{
                t = reverseLR(t,i,t.length-1);
            }
        }
        return new String(t);
    }
}

151 反转字符串中的单词

. - 力扣（LeetCode）

题目描述：

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

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

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

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

解题思路：

用库函数吧，纯自己写很折腾。

先trim一下头尾的空格，再split获取所有的单词，再反转一下list，最后用join方法把list中的单词再连起来。

Java小知识：

字符串

1. String是不可变的（immutable），一旦创建了一个String对象，就不能更改这个对象中的字符内容。每次对String对象进行修改时，实际上都是创建了一个新的String对象，然后将引用指向新的对象。
2. StringBuilder是可变的（mutable）。它提供了各种方法来修改字符串的内容，而不需要每次都创建一个新的对象。这使得StringBuilder在进行频繁的字符串修改操作时，比String更加高效

3. StringBuffer与StringBuilder类似，它也提供了一个可变的字符串。区别在于StringBuffer线程安全，StringBuilder不是线程安全的。

Collection

List有序，Set无序

力扣代码：

class Solution {
    public String reverseWords(String s) {
        //去除头尾多余空格
        s = s.trim();
        //split一下，正则匹配连续的空白字符作为分隔串分割
        List<String> wordList = Arrays.asList(s.split("\\s+"));
        //反转一下List
        Collections.reverse(wordList);
        //再粘起来
        return String.join(" ",wordList);
    }
}