【剑指offer】-翻转单词序列-40/67

1. 题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

2. 题目分析

1. 个人做法：题目给定一个字符串““student. a am I””，让你对其进行操作，变成“I am a student.”，用ArrayList按空格分割字符串进行储存，然后ArrayList倒序输出存入新建的string中string1 = string1 + " " + list.get(i);
2. 考点：在java中，String为什么是不可变的？

• String类被final修饰，不可被继承。
• String的成员变量char数组value被final修饰，初始化后不可更改引用。
• String的成员变量value访问修饰符为private，不对外界提供修改value数组值的方法。

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence {
    /** The value is used for character storage. */
    private final char value[];

    /** Cache the hash code for the string */
    private int hash; // Default to 0

3. 根据上面我们可以知道，在java中我们是没办法对String进行操作的，我们定义ArrayList<Character> list = new ArrayList<>();将字符串翻转存进去，然后对于每一个部分进行翻转，这样就可以得到最后的字符串。

3. 题目代码

3.1 个人代码

public static String ReverseSentence(String str) {
		ArrayList<String> list = new ArrayList<>();
		int start = 0;
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == ' ') {
				String string = str.substring(start, i);
				list.add(string);
				start = i + 1;
			}
		}
		String string = str.substring(start, str.length());
		list.add(string);
		String string1 = list.get(list.size() - 1);
		for (int i = list.size() - 2; i >= 0; i--) {
			string1 = string1 + " " + list.get(i);
		}
		return string1;
	}

3.2 剑指offer代码

public static String ReverseSentence(String str) {
		ArrayList<Character> list = new ArrayList<>();
		for (int i = str.length() - 1; i >= 0; i--) {
			list.add(str.charAt(i));
		}
		int start = 0;
		int end = 0;
		for (int i = 0; i < list.size(); i++) {
			if (list.get(i) == ' ') {
				end = i - 1;
				swap(list, start, end);
				start = i + 1;
			}
		}
		swap(list, start, list.size() - 1);
		StringBuilder stringBuilder = new StringBuilder();
		for (int i = 0; i < list.size(); i++) {
			stringBuilder.append(list.get(i));
		}
		return stringBuilder.toString();
	}
	// 字符串的交换	
	public static void swap(ArrayList<Character> list, int start, int end) {
		while (start < end) {
			char c1 = list.get(start);
			char c2 = list.get(end);
			list.set(start, c2);
			list.set(end, c1);
			start++;
			end--;
		}
	}