标签:
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
public class Solution { public String reverseWords(String s) { char[] str=s.toCharArray(); ArrayList<String>list=new ArrayList<String>(); String temp=""; for(int i=0;i<str.length;i++){ if(str[i]!=‘ ‘){ temp=temp+str[i]; } else{ if(!temp.isEmpty()){ list.add(temp); temp=""; } } } if(!temp.isEmpty()){ list.add(temp); } s=""; if(list.size()>1){ for(int j=list.size()-1;j>0;j--){ s=s+list.get(j)+" "; } s=s+list.get(0); } if(list.size()==1){ s=list.get(0); } return s; } }
标签:
原文地址:http://www.cnblogs.com/mrpod2g/p/4265577.html