剑指offer58——反转字符串

最新推荐文章于 2021-03-22 18:51:35 发布

yqf113

最新推荐文章于 2021-03-22 18:51:35 发布

阅读量266

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yqf113/article/details/92814660

博客介绍了C++反转句子的两种方法，一是将后续单词置于已反转句子前并用空格分割，二是先整体反转再对每个单词反转，还提及了Python，但未展开说明Python相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++：

方法一：

class Solution {
public:
    string ReverseSentence(string str) {
        string res = "", tmp = "";
        for(unsigned int i = 0; i < str.size(); ++i){
            if(str[i] == ' ') res = " " + tmp + res, tmp = "";
            else tmp += str[i];
        }
        if(tmp.size()) res = tmp + res;
        return res;
    }
};

思路是将后面出现的单词放在已经反转好的句子的前面，单词之间以空格分割。

方法二：

 void ReverseWord(string &str, int s, int e)
    {
        while(s < e)
            swap(str[s++], str[e--]);
    }
 
    string ReverseSentence(string str) {
        ReverseWord(str, 0, str.size() - 1); //先整体翻转
        int s = 0, e = 0;
        int i = 0;
        while(i < str.size())
        {
            while(i < str.size() && str[i] == ' ') //空格跳过
                i++;
            e = s = i; //记录单词的第一个字符的位置
            while(i < str.size() && str[i] != ' ') //不是空格 找单词最后一个字符的位置
            {
                i++;
                e++;
            }
            ReverseWord(str, s, e - 1); //局部翻转
        }
        return str;
    }

先整体反转，然后对每个单词进行反转

python:

class Solution:
    def ReverseSentence(self, s):
        return " ".join(s.split()[::-1]) if s.strip() != "" else s