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<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--;
}
}
