7.27扣...

知识点补充：

1.StringBuilder 

StringBuilder 类在 Java 中是一个可变字符序列。与 String 类不同，StringBuilder 可以在创建之后被修改。这意味着你可以向 StringBuilder 对象追加、插入或删除字符，而不需要创建新的对象（辅助数组=0！）。这种特性使得 StringBuilder 在处理大量字符串连接操作时比直接使用 String 类更加高效，因为 String 类是不可变的，每次修改都会生成一个新的字符串对象，这可能会导致大量的内存浪费和性能下降。

主要特点

• 可变性：StringBuilder 可以在创建后修改其内容。
• 线程不安全：与 StringBuffer 相比，StringBuilder 不是线程安全的。如果你在多线程环境下使用 StringBuilder，并且多个线程可能会同时修改它，那么你需要自行同步对它的访问。
• 性能：由于 StringBuilder 是可变的，它避免了在字符串连接时创建大量中间对象，从而提高了性能。

常用方法

• append(String str)：将指定的字符串追加到此字符序列。
• insert(int offset, String str)：将字符串插入此字符序列的指定位置。
• delete(int start, int end)：移除此序列的子字符串中的字符。
• length()：返回此序列的当前长度。
• toString()：返回用此序列表示的字符串。

示例

	public class StringBuilderExample {
	public static void main(String[] args) {
	StringBuilder sb = new StringBuilder();
	// 追加字符串
	sb.append("Hello, ");//0-6位被占据
	sb.append("World!");
	// 插入字符串
	sb.insert(7, "Java ");
	// 获取字符串
	String result = sb.toString();
	// 输出结果
	System.out.println(result); // 输出: Hello, Java World!
	}
	}

2.charAt()

在Java中，charAt()方法是String类的一个方法，用于获取字符串中指定索引位置的字符。索引值从0开始，即字符串的第一个字符位于索引0处，第二个字符位于索引1处，依此类推。

方法签名

public char charAt(int index)

• 参数：index - 所需字符的索引。
• 返回值：指定索引处的字符。如果索引超出范围（小于0或大于等于字符串的长度），则抛出StringIndexOutOfBoundsException异常。

示例

	public class Main {
	public static void main(String[] args) {
	String str = "Hello, World!";
	// 获取索引为7的字符，即'W'
	char ch = str.charAt(7);
	System.out.println("The character at index 7 is: " + ch);
	// 尝试获取一个超出范围的索引，这将导致StringIndexOutOfBoundsException
	// char outOfBoundsChar = str.charAt(100); // 这行代码会抛出异常
	}
	}

注意

• 使用charAt()方法时，确保索引值在字符串的有效范围内，以避免StringIndexOutOfBoundsException异常。
• 如果你需要经常根据索引访问字符串中的字符，并且担心性能问题（尽管在现代JVM中，这种担忧通常是多余的），那么可以考虑使用char[]数组，通过toCharArray()方法将字符串转换为字符数组。但是，请记住，字符串在Java中是不可变的，因此每次修改字符数组时，都需要将修改后的数组转换回字符串（如果需要的话）。

代码：

package CharacterString;
public class ReverWords {
    public static void main(String[] args) {
        /*
         不使用Java内置方法实现
         1.去除首尾以及中间多余空格
         2.反转整个字符串
         3.反转各个单词
         */
    }
    public  String reverseWords(String s) {
        // System.out.println("ReverseWords.reverseWords2() called with: s = [" + s + "]");
        // 1.去除首尾以及中间多余空格
        StringBuilder sb = removeSpace(s);
        // 2.反转整个字符串
        reverseString(sb, 0, sb.length() - 1);
        // 3.反转各个单词
        reverseEachWord(sb);
        return sb.toString();
    }
    private StringBuilder removeSpace(String s) {
        System.out.println("初始：ReverseWords.removeSpace() called with: s = [" + s + "]");
        int start = 0;
        int end = s.length()-1 ;
        System.out.println(s.length());
        while (start <= end && s.charAt(start) == ' ') {
            start++;
        }
        // 去除尾随空格
        while (end >= start && s.charAt(end) == ' ') {
            end--;
        }
        StringBuilder sb = new StringBuilder();
        boolean flag =false;
        for (int i = start; i <=end; i++) {
            char c =s.charAt(i);//获取start的字符
            if (c!=' '|| !flag){
                sb.append(c);
                flag=c==' ';
                //允许字符之间只有一个连续的空格；当添加一个空格后c==' '位true，将flag置true，下次循环若c还是空格则不会发生添加；
            }
        }
        System.out.println("完成：ReverseWords.removeSpace returned: sb = [" + sb + "]");
        return sb;
    }
    public void reverseString(StringBuilder sb, int start, int end) {
        System.out.println("初始：ReverseWords.reverseString() called with: sb = [" + sb + "], start = [" + start + "], end = [" + end + "]");
        while (start < end) {
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
        System.out.println("完成：ReverseWords.reverseString returned: sb = [" + sb + "]");
    }
    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;
        }
    }
}