题目描述:
牛客最近来了一个新员工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--;
}
}
}
京公网安备 11010502036488号