剑指Offer——翻转单词顺序列

最新推荐文章于 2021-01-03 01:35:26 发布

原创最新推荐文章于 2021-01-03 01:35:26 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种通过两次翻转实现英文句子单词顺序翻转的方法，首先翻转整个句子的所有字符，然后翻转每个单词内部的字符顺序，最后实现了Iamastudent.到student.aamI的转换。

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内的字符的顺序不变。为了简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student.",则输出"student. a am I";

思路：可以通过两次翻转来实现

翻转句子中所有的字符
翻转每个单词中的字符顺序

实现的关键在于实现一个函数可以翻转字符串中的一段

代码：

public class Solution {
 public String ReverseSentence(String str) {
        char [] cArr= str.toCharArray();
        Reverse(cArr,0,cArr.length-1);
        int begin=0;
        for(int i=1;i<cArr.length;i++){
            if(cArr[i]==' '){
                Reverse(cArr,begin,i-1);
                begin=i+1;
            }
        }
        Reverse(cArr,begin,cArr.length-1);
        return new String(cArr);
    }

    public void Reverse(char[] str,int start,int end){
        while(start<end){
            char tmp=str[end];
            str[end]=str[start];
            str[start]=tmp;
            start++;
            end--;
        }
    }
}