思路
首先翻转字符串整体,然后对于每个单词进行翻转,两次翻转的函数使用同一个函数。翻转函数的思路:
- 使用队列
- 将String转成char[],然后反过来存储(下面就是使用的这种方法)
- 用两个指针,进行前后字符的对换
- StringBuilder类中有翻转函数reverse()
代码
public static String reverseWords(String s) {
if (s.length() <= 1) {
return s;
}
String aa = reverseStr(s);
List<String> data = getWords(aa);
String tmp = "";
for (int i = 0; i < data.size(); i++) {
tmp += " " + reverseStr(data.get(i));
}
return tmp.substring(1);
}
public static List<String> getWords(String s) {
List<String> list = new ArrayList<String>();
char[] temp = s.toCharArray();
int begin;
int end;
for (int i = 0; i < temp.length; i++) {
while (i < temp.length && temp[i] == ' ') {
i++;
}
begin = i;
while (i < temp.length && temp[i] != ' ') {
i++;
}
end = i;
list.add(s.substring(begin, end));
}
return list;
}
public static String reverseStr(String s) {
char[] ch = s.toCharArray();
String temp = "";
for (int i = ch.length - 1; i >= 0; i--) {
temp += ch[i];
}
return temp;
}
参考