Reverse words in a string.

leo524891010

于 2013-01-29 13:35:44 发布

阅读量574

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/algorithmengine/article/details/8552240

本文介绍了一段使用C++实现的单词反转函数代码，包括验证输入有效性、字符串翻转和句子翻转等关键步骤。

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

#include <iostream>

bool isValid = true;

void swap(char* a, char* b)
{
	if (*a != *b)
	{
		*a = *a ^ *b;
		*b = *a ^ *b;
		*a = *a ^ *b;
	}
}

void reverseWord(char* s, int begin, int end)
{	
	while (begin < end)
	{
		swap(&s[begin++], &s[end--]);
	}
}

void reverseSentence(char* s)
{
	if (s == NULL || strlen(s) == 0) 
	{
		isValid = false;
		return;
	}

	reverseWord(s, 0, strlen(s) - 1);

	int begin = 0;
	int end = 0;
	while (s[begin] != 0)
	{
		end = begin;
		while (!(s[end] == ' ' || s[end] == 0))
			++end;
		reverseWord(s, begin, end - 1);
		if (s[end] == 0) break;
		begin = end + 1;
	}
}

int main()
{
	char s[] = "I love you very much";
	reverseSentence(s);
	return 0;
}