题目

  • 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路

  • 见到这道题，我第一思想就是先剔除掉空格，然后反转整个字符串

  • 先剔除空格的思路，是先剔除首部和尾部的空格，然后对于中间的空格，找到的话只添加一个空格，直到找到下一个单词；abc def(隔了3个空格),abc不是空格，就加到result字符串里，然后直到了第一个空格，result就加一个空格，然后循环一直往下遍历，直到找到不是空格的d然后再把d加到字符串里面（ef不是空格也依次加到result里面），最后就得到了abc def剔除掉了空格

  • 反转整个字符串，再反转每个单词：abc hef反转完就是feh cba 然后在依次反转每个字符串feh反转完就hef cba反转完就是abc,然后连接起来就是def abc完成反转

代码

public class Solution {
    public String ReverseSentence(String str) {
        if(str.trim().equals(""))
            return str;
        String[] strarray = str.split(" ");
        String s ="";
        for(int i=strarray.length-1;i>=0;--i){
            if(!strarray[i].equals(" ")){
                if(i==0)
                    s = s + strarray[i];
                else if(i>0){
                    s += strarray[i]+" ";
                }
                 
            }
        }
        return s;
    }
}
  • 符合面试官的预期的方法：第一步反转字符串所有的字符，第二步是反转每个单词的顺序。
  • 原因：面试官加大难度后的面试题，就是根据这道题目改编。
  • 增强新的题目：字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。将XYZdef当做一个单词，abc当做一个单词。