Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
思路:预处理,删除首尾空格。先翻转每一个单词,再全部翻转。在翻转每一个单词时,删除多余空格
注意:1.删除连续空格,判断下个位置时一定要先减减
2.要记得翻转最后一个单词,如果只有一个单词也是翻转
public class Solution {
public String reverseWords(String s) {
s=s.trim();
int start=0;
StringBuilder sb=new StringBuilder(s);
for(int i=0;i<sb.length();){
if(sb.charAt(i)==' '){
sb=revereWords(sb,start,i-1);
start=i+1;
//删除后面的空格
while( (++i)<sb.length() && sb.charAt(i)==' ' ){
sb.deleteCharAt(i);
--i;//一定要减去,因为删除后面一个,所有后面的前移一个
}
}
else
i++;
}
//if(start!=0) 不需要,如果start==0,那代表就一个单词,一个单词原样输出(翻转两次)!!!!!
//如果加了if判断,那么一个单词的时候不反转,最后一句return的时候翻转一次,输出倒序结果不正确
sb=revereWords(sb,start,sb.length()-1);//最后的如“abc ccd” 翻转ccd,如果“abc”则翻转成“cba”
return revereWords(sb,0,sb.length()-1).toString();
}
public StringBuilder revereWords(StringBuilder sb,int start,int end){
if(end<=start)
return sb;
int dx=(end+1-start)/2;// 要加1!!!
for(int i=0;i<dx;i++){
char c=sb.charAt(i+start);
sb.setCharAt(i+start,sb.charAt(end-i));
sb.setCharAt(end-i,c);
}
return sb;
}
}