翻转单词顺序列

原创于 2019-06-10 20:27:29 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

26 篇文章

订阅专栏

解决一个新员工因习惯性颠倒书写英文句子而带来的阅读难题，通过编写Java代码实现字符串中单词顺序的翻转，采用先整体翻转再局部翻转的方法。

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

public class Solution {
    public void reverse(char[] chars,int s,int e){
        if(s>=e)
            return;
        while(s<e){
            char temp=chars[s];
            chars[s]=chars[e];
            chars[e]=temp;
            s++;
            e--;
        }
    }
    public String ReverseSentence(String str) {
        if(str==null||str.length()==0)
            return "";
        char[] chars=str.toCharArray();
        int i=0,j=str.length()-1;
        while(i<j){//字符串反转
            char temp=chars[i];
            chars[i]=chars[j];
            chars[j]=temp;
            i++;
            j--;
        }
        for(i=0;i<str.length();i++){
            int s=i;
            while(i<str.length()&&chars[i]!=' ')
                i++;
            if(i>str.length())
                break;
            reverse(chars,s,i-1);
        }
        String s=new String();
	        for(i=0;i<str.length();i++){
	        	s+=chars[i];
	        }
	        return s;
    }
}