【c语言9】倒置字符串(单词不倒序)

题目描述:将一句话的单词进行倒置,标点不倒置。比如 “I like beijing.”,经过处理后变为:“beijing. like I”。
字符串长度不超过100。
输入描述:输入一个仅包含小写字母、空格、’ .’ 的字符串,长度不超过100。
’ .’ 只出现在最后一个单词的末尾。
输出描述:依次输出倒置之后的字符串,以空格分割。

一、解题思路

想要写出代码,绝对不是脑子随便想想就可以的,在c语言学习中,画图称得上是最有用的方法,下面我们就用画图来了解一下这道题所表达的意思与解题思路
【c语言9】倒置字符串(单词不倒序)_第1张图片
我把这个过程为了三步,1.输入字符串,2,倒序字符串的每个单词,3,倒序整个字符串。这样操作,既可以完成字符串倒序,又可以保证字符串中英文单词的正常顺序。那么开始实践:

1.输入字符

输入字符串,最好的操作就是使用gets函数。所以我们将使用此函数完成字符串输入

在这里插入图片描述

此时,我们实现了字符串的输入;

2.倒序单词

倒叙一个一个单词,听起来非常容易,但是,我们要知道,在输入的字符串中,有多个空格与存在末尾的字符0;这样导致我们无法准确定位每个单词的起始位置和结束位置。所以,我们最少需要两个指针,来确定单词的起始位置和结束位置,以保证不会越界交换。同样,我们画图来理解
【c语言9】倒置字符串(单词不倒序)_第2张图片
下面开始实践

#define _CRT_SECURE_NO_WARNINGS 1
#include
void Reverse_arr(char* p1, char* p2)//倒序函数
{
	while (p1 < p2)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2--;
	}
}
int main()
{
	char arr[101] = { 0 };//创建数组
	fgets(arr, 100, stdin);//输入字符串
	char* p = arr;//记录整个字符串起始位置的指针;
	while (*p != '\0')
	{
		char* p1 = p;//记录单词起始位置的指针;
		char* p2 = p;//记录单词结束位置的指针;
		while (*p2 != ' ' && *p2 != '\0')
		{
			p2++;
		}
		Reverse_arr(p1, p2-1);//倒序函数
	}


	
	return 0;
}

此时完成了单词的倒序,

3.倒序字符串

此时,我们只需要判断是否完成整个单词逆序,如果完成,则逆序整个字符串

#include
#include
void Reverse_arr(char* p1, char* p2)//倒序函数
{
	while (p1 < p2)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2--;
	}
}
int main()
{
	char arr[101] = { 0 };//创建数组
	gets(arr, 100, stdin);//输入字符串
	char* p = arr;//记录整个字符串起始位置的指针;
	while (*p != '\0')
	{
		char* p1 = p;//记录单词起始位置的指针;
		char* p2 = p;//记录单词结束位置的指针;
		while (*p2 != ' ' && *p2 != '\0')
		{
			p2++;
		}
		Reverse_arr(p1, p2-1);//倒序函数
		if (*p2 !='\0')
		{
			p = p2 + 1;
		}
		else
		{
			p = p2;
		}
	}

	int len = strlen(arr);//计算字符串长度
	Reverse_arr(arr,arr+len-1);
	printf("%s\n", arr);
	return 0;
}

【c语言9】倒置字符串(单词不倒序)_第3张图片
此为运行结果
以上,便是全部操作。感谢阅读!

你可能感兴趣的:(自我讲解,c语言,数学建模,算法)