实现字符串的倒置!只改变单词的顺序!标点符号不变!

本文旨在讲解字符串中的单词的逆序,例如I like code.  逆序过后的结果为code. like i!

好的现在开始讲解利用C语言来实现本句子的倒置!

我们之前学习过将整个字符串进行逆序,那么根据此代码再进行对每个单词进行倒置,即可实现本例题!

对于本例题,我们仅需要两大步即可,第一步:将整个字符串逆序!结果为:.edoc ekil i

第二步:再对每个单词进行逆序恢复其原来顺序!结果为: code. like i 

好的,废话不多说,上代码!

首先我们先来实现将整个字符串逆序的函数!

void reverse(char* left, char* right)        */实现字符串逆序的函数 其中left和right都是char类型的指针变量,用来表示起始位置和结束位置!/*
{
	while (left < right)            //当中间还有元素时,继续进行交换,直至中间没有元素或者只有一个元素结束交换!
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

 

结果正如我们所想的一样: .edoc ekil i  !

注:因为字符串中含有空格等字符,所以不能使用scanf函数进行输入,因为scanf函数默认以第一个空格结束!,所以在这里我们使用的是gets函数,使用gets函数时,必须引用其头文件#include<string.h>!

现在整个字符串已经进行逆置过了,我们现在只需要将每个单词恢复其原来顺序即可完成本例题!好的,现在我们就来实现对每个单词恢复顺序的逆序操作!代码如下:主要注意内容已在代码块注释区进行标明,如若还有不明之处,评论区留言即可!

int main()
{
	char arr[50] = { 0 };
	gets(arr);
	int len = strlen(arr) - 1;	
	reverse(arr, arr + len);		/*其中arr+len表示数组中最后有效一个字符,并非是'\0'*/
	char* start = arr;				/*再来建立两个字符指针变量分别用来存储起始位置和目前所指向的位置!*/
	char* now = arr;
	while (*now != '\0')	
	{
		while(*now != ' ' && *now != '\0')			/*当目前指向的位置不为空格或者'\0'时,指针就往后移动,直至移动到空格或者\0的位置*/
		{
			now++;
		}
		reverse(start, now - 1);		/*然后利用reverse函数将该字母逆序,因为此时now指针指向的是空格,所以向前移动移位找到本单词最后一位!*/
		start = now + 1;				/*重新更新起始位置!*/
		if (*now != '\0')				/*只有当now指向的内容不为字符串结束标志\0时,才进行后移操作,若指向的是字符串标志再进行+1时,则会导致死循环!*/
		{
			now++;
		}
	}
	printf("%s", arr);			
	return 0;
}

执行后代码结果如下!

 执行结果正如我们所想的:code. like i  

本例题的难点主要在于比逆序字符串多了一步,即不能改变单词原来的顺序,所以仅需要将原来逆置后的单词再进行一次逆序恢复原来单词顺序即可!整个代码块如下:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[50] = { 0 };
	gets(arr);
	int len = strlen(arr) - 1;	
	reverse(arr, arr + len);		/*其中arr+len表示数组中最后有效一个字符,并非是'\0'*/
	char* start = arr;				/*再来建立两个字符指针变量分别用来存储起始位置和目前所指向的位置!*/
	char* now = arr;
	while (*now != '\0')	
	{
		while(*now != ' ' && *now != '\0')			/*当目前指向的位置不为空格或者'\0'时,指针就往后移动,直至移动到空格或者\0的位置*/
		{
			now++;
		}
		reverse(start, now - 1);		/*然后利用reverse函数将该字母逆序,因为此时now指针指向的是空格,所以向前移动移位找到本单词最后一位!*/
		start = now + 1;				/*重新更新起始位置!*/
		if (*now != '\0')				/*只有当now指向的内容不为字符串结束标志\0时,才进行后移操作,若指向的是字符串标志再进行+1时,则会导致死循环!*/
		{
			now++;
		}
	}
	printf("%s", arr);			
	return 0;
}

好的,今日的干货到此为止!希望各位多多指出不足,本人将及时进行改正补充!欢迎大家积极在评论区评论留言!还有不懂的私我!

  • 11
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 12
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值