每天一道剑指offer-翻转单词顺序列

剑指Offer之翻转单词顺序

最新推荐文章于 2020-02-09 14:29:25 发布

原创最新推荐文章于 2020-02-09 14:29:25 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道来自剑指Offer的编程题——翻转单词顺序，详细解析了解题思路与步骤，通过反转整个字符串及每个单词，实现句子中单词顺序的翻转。

640?wx_fmt=jpeg

题目

每天一道剑指offer-翻转单词顺序列 https://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3?tpId=13&tqId=11197&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目详述

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

题目详解

思路

先反转整个字符串，“student. a am I”反转完就是“I ma a .tneduts”,然后依据空格分割字符串以后，再继续反转每一个单词，最后就是最终的结果

代码

public class Solution {	
    public String ReverseSentence(String str) {	
        if(str == null || str == "")	
            return str;	
        char [] strArray = str.toCharArray();	
        reverse(strArray,0,strArray.length-1);//反转整个字符串	
        int begin = 0;	
        for(int i=0;i&lt;strArray.length;i++)	
        {	
            if(strArray[i] == ' ')	
            {	
                reverse(strArray,begin,i-1);	
                begin = i + 1;//每当遇到空格，就是一个单词，然后反转这个单词	
            }	
        }	
        if(begin &lt; strArray.length-1)	
        {//反转最后一个单词	
            reverse(strArray,begin,strArray.length-1);	
        }	
        return String.valueOf(strArray);	
    }	
    private void reverse(char [] str,int begin,int end)	
    {//反转字符数组	
        while(begin &lt; end)	
        {	
            char temp = str[begin];	
            str[begin] = str[end];	
            str[end] = temp;	
            begin++;	
            end--;	
        }	
    }	
}

结束语

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。