题目描述:
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
两次反转,1、反转整个句子
2、对句子中的每个单词进行反转
public class Solution { public String ReverseSentence(String str) { char[] ch=str.toCharArray(); //反转整个String reverse(ch,0,ch.length-1); int blank=-1; //利用空格对每个单词进行反转 for(int i=0;i<ch.length;i++){ if(ch[i]==' '){ int nextBlank=i; reverse(ch,blank+1,nextBlank-1); blank=nextBlank; } } //最后一个单词进行单独反转 reverse(ch,blank+1,ch.length-1); return new String(ch); } public void reverse(char[] ch,int low,int high){ while(low<high){ char temp=ch[low]; ch[low]=ch[high]; ch[high]=temp; low++; high--; } } }