两次逆序.c

最新推荐文章于 2022-08-17 18:18:21 发布

原创最新推荐文章于 2022-08-17 18:18:21 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了字符串逆序的算法实现，包括整个句子、每个单词以及最后一个单词的逆序处理。通过C语言代码示例，详细解释了如何使用指针和循环结构来实现字符串的逆序操作。

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

//  将 you are from shanghai 倒序成 shanghai from are you

#include <stdio.h>

int strLen(char *pStr)
{
	if (pStr == NULL)
		return -1;
	
	int len = 0;
	while (*(pStr++))
		len++;
	
	return len;
}

void reverse(char *pStr)
{
	int left = 0;
	int right = strLen(pStr) - 1;
	
	while (left < right)
	{
		char tmp = pStr[left];
		pStr[left++] = pStr[right];
		pStr[right--] = tmp;
	}
}

int main()
{
	char str[] = "You are from Shanghai";
	
	//  1、整个句子逆序
	reverse(str);
	printf ("%s\n", str);
	
	//  2、将每一个单词逆序
	char *p1 = str;
	char *p2 = str;
	while (*p2)
	{
		if (*p2 == ' ')
		{
			*p2 = '\0';
			reverse(p1);
			*p2 = ' ';
			p1 = p2 + 1;
		}
		p2++;
	}
	printf ("%s\n",str);
	
	//  3、将最后一个单词逆序
	reverse(p1);
	printf ("%s\n", str);
	
	return 0;
}

运行结果：
在这里插入图片描述