151. Reverse Words in a String
Posted cznczai
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了151. Reverse Words in a String相关的知识,希望对你有一定的参考价值。
class Solution
public String reverseWords(String s)
StringBuffer ans = new StringBuffer("");
StringBuffer res = new StringBuffer("");
for(int i = 0 ;i< s.length() ;i++)
while(i< s.length()&&s.charAt(i)==' ')
i++; //找到i所对应的字符不是" "
StringBuffer temp = new StringBuffer(""); //用stringBuffer 效率高 用string就超时了
while(i< s.length()&&s.charAt(i)!=' ')
temp.insert(0, s.charAt(i)) ;
i++;
res.append( temp);res.append(" ");
int x = res.length()-1;
while(x>= 0&&res.charAt(x)==' ') //多加了几个空格 这里倒数找出非空格的位置 然后继续
x--;
while(x>= 0)
ans.append(res.charAt(x));
x--;
return ans.toString();
以上是关于151. Reverse Words in a String的主要内容,如果未能解决你的问题,请参考以下文章
151. Reverse Words in a String
151. Reverse Words in a String
151. Reverse Words in a String
leetcode-Reverse Words in a String-151