字符串中单词的逆转

àì夳堔傛蜴生んèń 2023-08-17 17:30 71阅读 0赞

题目描述：将一个字符串中的单词进行逆转，请注意区分单词的逆转和字符串的逆转。‘

例：已知字符串为“I Love China!”，进行单词的逆转后为“China! Love I”。

思路：先对整个字符串进行逆转，之后再对每个单词进行逆转。

#include <iostream>
    using namespace std;
    void Reverse(char* a, char* b)
    {
        if (a == NULL || b == NULL)
    	return;
        while (a < b)
        {
    	char temp = *a;
    	*a = *b;
    	*b = temp;
    	a++, b--;
        }
    }
    char* ReverseSentence(char* str)
    {
        if (str == NULL)
        {
    	return NULL;
        }
        char* begin = str;
        char* end = str;
        while (*end != '\0')
        {
    	end++;
        }
        end--;				
        Reverse(begin, end);		//反转整个字符串
        begin = end = str;
        while (*begin != '\0')
        {
    	if (*begin == ' ')
    	{
    	    begin++;
    	    end++;
    	    continue;
    	}
    	//反转单词
    	else if (*end == ' ' || *end == '\0')
    	{
    	    Reverse(begin, --end);
    	    begin = ++end;
    	}
    	else
    	    end++;
        }
        return str;
    }
    int main()
    {
        char s[100];
        gets(s);
        cout << ReverseSentence(s) << endl;
        return 0;
    }

![20191001163831527.png][]

此外，还有一种方法，即直接调用reverse()函数。

#include <iostream>
    #include <string>
    #include <algorithm>
    using namespace std;
    int main()
    {
        string str;
        getline(cin,str);
        reverse(str.begin(), str.end());		//第一步，逆转整体，从begin开始到end前一个
        int i = 0, begin = 0;
        for (i = 0; i <= str.size(); i++)    //如果第一个单词有很多个字母，那么如果不写<=的话会导致第一个单词在其内部被逆转，即如果第一个单词是She，而且还没有写<=，那么该单词就会以ehS的形式输出
        {
    	if ((str[i] == ' ' || str[i] == '\0') && begin < i)		//遇到空格或结束符，同时判断begin小于i,就是存在可逆转的单词
            {
    	    reverse(str.begin() + begin, str.begin() + i);
    	    begin = i + 1;
            }
        }
        cout << str << endl;
        return 0;
    }

![20191001170712625.png][]

[20191001163831527.png]: /images/20230808/44aa3ced70e043fbbeb58dc3b8916544.png
[20191001170712625.png]: /images/20230808/e92f11ac170b4b3bbaa1239bfb11ab90.png