剑指offer---翻转字符串

最新推荐文章于 2022-11-22 14:44:00 发布

最新推荐文章于 2022-11-22 14:44:00 发布 · 292 阅读

文章标签：

#翻转 #字符串 #面试题

算法专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种字符串反转算法，该算法可以实现对输入的英文句子中单词顺序的翻转，同时保持单词内部字符顺序不变。通过具体的代码实现展示了如何操作字符指针来完成这一任务。

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

题目：
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。

例子：
输入：I am a student
输出：student a am I

在线oj：

class Solution
{
private:
    void Reverse(char* pBegin, char*pEnd)
    {
        assert(pBegin != NULL&&pEnd != NULL);

        while (pBegin < pEnd)
        {
            swap(*pBegin, *pEnd);
            ++pBegin;
            --pEnd;
        }

    }
public:
    string Reverseofstring(string str)
    {
        if (str.empty())
            return str;
        size_t size = str.size();
        char* pBegin = &(str.front());
        char* pEnd = pBegin + size - 1;
        Reverse(pBegin, pEnd);

        pBegin = pEnd = &(str.front());
        for (int i = 0; i < size; i++)
        {
            if (*pBegin == ' ')
            {
                pBegin++;
                pEnd++;
            }
            else if (*pEnd == ' ' || *pEnd == '\0')
            {
                Reverse(pBegin, --pEnd);
                pBegin = ++pEnd;
            }
            else
            {
                ++pEnd;
            }
        }
        return str;
    }
};