将一个字符串按照单词逆转

#include <stdio.h>


size_t _strlen(const char *str)
{
	if(str==NULL ||  *str == '\0') return 0;
	size_t count = 0;
	while(*str++)
	{
		count++;
	}
	return count;
}

size_t _wordlen(const char * str)
{
	if(str==NULL ||  *str == '\0') return 0;
	size_t count = 0;
	while(*str)
	{
		if(*str==' ') break;
		count++;
		str++;
	}
	return count;
}

void reverse_str(char* str,size_t t)
{
	if(str==NULL ||  *str == '\0') return;
	char* p1=str;
	char* p2=str+t-1;
	while (p1<p2)
	{
		*p1=*p1^*p2;
		*p2=*p1^*p2;
		*p1=*p1^*p2;

		p1++;
		p2--;
	}
}



void reverse_words(char* str)
{
	if(str==NULL ||  *str == '\0') return;
	reverse_str(str,_strlen(str));

	
	reverse_str(str,_wordlen(str));

	while (*str++)
	{
		if (*str == ' ')
		{
			reverse_str(str+1,_wordlen(str+1));
		}
	}

	
}

void main(void)
{
	char words[]="my name is g0;";

	printf("%s\n",words);
	reverse_words(words);
	printf("%s\n",words);
}

### C语言实现字符串单词逆序算法 在C语言中,可以采用多种方法来实现在保持整个字符串顺序不变的情况下反转每个单词。下面提供一种基于双指针的方法。 #### 方法描述 通过遍历输入字符串找到各个单词边界并单独翻转这些单词中的字符位置达到目的。此过程不会改变原字符串整体排列只影响单个词语内部字母次序[^1]。 ```c #include <stdio.h> #include <string.h> // 反转指定范围内的字符数组部分 void reverse_part(char* start, char* end) { while (start < end) { char temp = *start; *start++ = *end; *end-- = temp; } } // 处理函数用于逐个单词逆转处理 void reverse_words_in_string(char* s) { char* word_begin = NULL; char* current_char = s; while (*current_char != '\0') { // 跳过空白直到遇到新词起始处 if (!word_begin && *current_char != ' ') { word_begin = current_char; } // 当到达非空格即为一词结束标志位 if (word_begin && *current_char == ' ') { reverse_part(word_begin, current_char - 1); word_begin = NULL; // 准备寻找下一个词首地址 } ++current_char; } // 如果最后一项不是空格,则需额外考虑最后一个词的情况 if (word_begin) { reverse_part(word_begin, current_char - 1); } } int main() { char sentence[] = "hello world from c programming"; puts(sentence); // 打印原始句子 reverse_words_in_string(sentence); puts(sentence); // 输出经过转换后的结果 return 0; } ``` 上述程序首先定义了一个辅助功能`reverse_part()`用来交换两个给定索引之间的所有元素;核心逻辑位于`reverse_words_in_string()`内它负责识别每一个独立词汇并通过调用前者完成局部颠倒操作最后得到所需效果[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值