题目描述:将一句话的单词进行倒置,标点不倒置。比如 “I like beijing.”,经过处理后变为:“beijing. like I”。
字符串长度不超过100。
输入描述:输入一个仅包含小写字母、空格、’ .’ 的字符串,长度不超过100。
’ .’ 只出现在最后一个单词的末尾。
输出描述:依次输出倒置之后的字符串,以空格分割。
一、解题思路
想要写出代码,绝对不是脑子随便想想就可以的,在c语言学习中,画图称得上是最有用的方法,下面我们就用画图来了解一下这道题所表达的意思与解题思路
我把这个过程为了三步,1.输入字符串,2,倒序字符串的每个单词,3,倒序整个字符串。这样操作,既可以完成字符串倒序,又可以保证字符串中英文单词的正常顺序。那么开始实践:
1.输入字符
输入字符串,最好的操作就是使用gets函数。所以我们将使用此函数完成字符串输入
此时,我们实现了字符串的输入;
2.倒序单词
倒叙一个一个单词,听起来非常容易,但是,我们要知道,在输入的字符串中,有多个空格与存在末尾的字符0;这样导致我们无法准确定位每个单词的起始位置和结束位置。所以,我们最少需要两个指针,来确定单词的起始位置和结束位置,以保证不会越界交换。同样,我们画图来理解
下面开始实践
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
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<stdio.h>
#include<string.h>
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;
}
此为运行结果
以上,便是全部操作。感谢阅读!