【剑指offer】面试题58 翻转单词顺序列

最新推荐文章于 2020-07-25 12:48:44 发布

小白的进阶之路

最新推荐文章于 2020-07-25 12:48:44 发布

阅读量165

点赞数

分类专栏：剑指offer 文章标签：字符串

本文链接：https://blog.csdn.net/qq_37466121/article/details/88381056

版权

剑指offer 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

本文介绍了一道面试题，要求输入一个句子，例如'I am a student.'，反转句子中单词的顺序，但单词内的字符顺序不变。通过分析字符串，以空格为边界，将先出现的单词放在后面，实现句子的整体反转。文中提供了C++的解题代码，需要注意C++中单引号和双引号的区别。

摘要由CSDN通过智能技术生成

面试题–【剑指Offer】题目解答

题目要求

输入一个句子，例如“I am a student.”，反转句子中单词的顺序，标点和字母处理方式一样，但单词内的字符顺序不变，输出反转后的结果，如“student. a am I”。

解题分析

不同于书上的官方解法，在这里我们巧妙地利用字符串的相加和空格的判断来达到字符串反转的效果！
比较 “I am a student.” 和 “student. a am I”，你会发现实际上就是把I，am依次放在了字符串的最后（变成am, I），我们按照字符串出现的顺序，以空格分割，先出现的放到最后，次出现的放到倒数第二位，依次遍历字符串，完成转换。

另外本题目是，整体反转，局部不反转（单词不反转），只是用一次stl的reverse函数是不够的，因为他是局部，整体全都反转！！

主要代码c++

class Solution {
public:
    string ReverseSentence(string str) {
        string res,tmp = ""; // res存放最后结果， tmp存放每一个小字符串的结果
        
        for(unsigned int i = 0; i < str.size(); ++i)//无符号类型能保存2倍于有符号类型的正整数数据。
        {
            if(str[i] == ' ')
            {
                 res = " " + tmp + res; // 每一个小块翻转
                 tmp = "";
            }   
            else
                tmp += str[i];
        }
        
        if(tmp.size()) // 因为最后一个小片段没办法用空格判断
            res = tmp + res;
        
        return res;
    }
};