leetcode刷题day9|字符串部分（151.翻转字符串里的单词、卡码网：55.右旋转字符串）

前言：字符串章节的第二部分，复习第一部分的知识加提升。

151.翻转字符串里的单词

链接：https://leetcode.cn/problems/reverse-words-in-a-string/
前言：不使用Java内部方法实现
思路：先去除字符串中的空格；将整个字符串反转；将单词再一次反转。
代码如下：

class Solution {
    public String reverseWords(String s) {
        //去除空格
        StringBuilder sb=removeSpace(s);
        //反转字符串
        sb=stringReverse(sb,0,sb.length()-1);
        //反转单词
        sb=wordReverse(sb);
        return sb.toString();
    }

    //去除空格
    public StringBuilder removeSpace(String s){
        int start=0,end=s.length()-1;
        while(s.charAt(start)==' '){
            start++;
        }
        while(s.charAt(end)==' '){
            end--;
        }
        StringBuilder sb =new StringBuilder();
        int i=0;
        while(start<=end){
            if(s.charAt(start)!=' ' || sb.charAt(sb.length()-1)!=' '){
                sb.append(s.charAt(start));
            }
            start++;
        }
        return sb;
    }

    //反转字符串
    public StringBuilder stringReverse(StringBuilder sb,int start,int end){
        while(start<end){
            char temp=sb.charAt(start);
            //setCharAt()第一个位置是索引，第二个是字符
            sb.setCharAt(start,sb.charAt(end));
            sb.setCharAt(end,temp);
            start++;
            end--;
        }
        return sb;
    }

    //反转单词
    public StringBuilder wordReverse(StringBuilder sb){
        int start=0,end=1;
        while(end<sb.length()){
        	//注意控制end不要越界
            while(end<sb.length() && sb.charAt(end)!=' '){
                end++;
            }
            stringReverse(sb,start,end-1);
            start=end+1;
            end=start+1;
        }
        return sb;
    }
}

知识积累：
setCharAt(int index, char ch)方法：StringBuilder 类提供了一个 setCharAt 方法，允许直接修改 StringBuilder 中的某个字符，适用于需要修改特定位置字符的情况。

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

思路：将字符串分为两部分，先整体反转;再两两部分分别反转过来。
代码如下：

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();
        char[] ch=s.toCharArray();
        reverseString(ch,0,s.length()-1);
        reverseString(ch,0,n-1);
        reverseString(ch,n,s.length()-1);
        System.out.println(ch);
        
    }
    public static void reverseString(char[] ch,int start,int end){
        while(start<end){
            char temp=ch[start];
            ch[start]=ch[end];
            ch[end]=temp;
            start++;
            end--;
        }
        
    }
}

关于KMP的内容明天再补充。