https://oj.leetcode.com/problems/reverse-words-in-a-string/
我的做法是从后往前扫描,遇到空格就前进一个字符,直到不是空格为止。然后把不是空格的连续字符都放到一个buffer里,然后把这个buffer反序放到结果string里。结果string要加一个空格。
比如 i am legend. 先是buffer里放dnegel,然后反序这个buffer变成legend放到结果里
java的stringbuffer自带reverse()函数,不过我猜应该不能直接用吧,要自己写一个。
public class Solution {
public String reverseWords(String s) {
if(s == null || s.length() == 0)
return "";
StringBuffer res = new StringBuffer();
int i = s.length() - 1;
while(i >= 0){
while(i >= 0 && s.charAt(i) == ' ')
i--;
if(i == -1)
break;
if(res.length() != 0)
res.append(" ");
StringBuffer word = new StringBuffer();
while(i >= 0 && s.charAt(i) != ' '){
word.append(s.charAt(i));
i--;
}
String str = reverse(word.toString());
res.append(str);
}
return res.toString();
}
public String reverse(String s){
char[] arr = s.toCharArray();
for(int i = 0; i < arr.length / 2; i++){
char temp = arr[i];
arr[i] = arr[arr.length -1 - i];
arr[arr.length - 1 - i] = temp;
}
return new String(arr);
}
}