题目:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路:先翻转整个句子,再对每个单词进行翻转,对每个单词进行翻转的时候,用两个变量进行控制,start是单词开始的位置,end是单词后面的空格,每次翻转的字符区间在start~end-1之间
注意:最后一个单词是没有空格的
public class Solution {
public String ReverseSentence(String str) {
if(str == null || str.length() == 0) return "";
char[] c = str.toCharArray();
reverse(c,0,c.length-1);
int start = 0;//记录每个单词的起始位置
int end = 0;//单词的终止位置
while(end < c.length) {
if(c[end] != ' ')
{
if(end == c.length-1)//最后一个单词无空格
{
reverse(c,start,end);
}
end++;
}else{
reverse(c,start,end-1);
end++;
start = end;//下一个单词的起始位置
}
}
return new String(c);
}
public void reverse(char[] s,int i,int j){
char tmp = ' ';
while(i<j){
tmp = s[i];
s[i++] = s[j];
s[j--] = tmp;
}
}
}