1. 题目描述
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
2. 题目分析
- 个人做法：题目给定一个字符串““student. a am I””，让你对其进行操作，变成“I am a student.”，用ArrayList按空格分割字符串进行储存，然后ArrayList倒序输出存入新建的string中
string1 = string1 + " " + list.get(i); - 考点：在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
- 根据上面我们可以知道，在java中我们是没办法对String进行操作的，我们定义
ArrayList 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--; } }
