SWUST OJ 1162: 单词翻转

文章讲述了如何在C语言中使用`scanf`处理包含空格的字符串,避免缓冲区溢出问题,以及通过结构体和二维数组记录单词出现顺序的方法,还提到了多组输入时的缓冲区管理技巧。
摘要由CSDN通过智能技术生成

C语言中输入含有空格的字符串一般用    scanf("%[^\n]", &a)  (也可以使用gets()或者是fgets()不过会存在一些隐患 可能会存在目标数组缓冲区溢出的问题 且C++11及以后版本的标准,gets函数都不能再用) 

可以使用结构体解决 二维数组方法类似 都要记录单词的出现顺序

以下是结构体解决的方案 

#define _CRT_SECURE_NO_WARNINGS  1
#pragma warning(disable:6031)
#include<bits/stdc++.h>
using namespace std;
struct fan//创建结构体记录每一个单词
{
	int xu;
	char dan[100];
};
int main()
{
	fan arr[10000];
	int ji = 0, i = 0, k = 0, ii = 0;
	char a[10000];
	scanf("%[^\n]", &a);
	int len = strlen(a);
	for (i = 0;i < len;i++)
	{
		if (a[i] == ' ')//判断单词的位置
		{
			arr[ii].xu = ii;
			k = 0;//进行归零
			ii++;//记录单词的个数
			continue;
		}
		arr[ii].dan[k++] = a[i];
	}
	for (ii; ii >= 0;ii--)
	{
		if(ii)
			printf("%s ", arr[ii].dan);
		else
			printf("%s\n", arr[ii].dan);

	}
	return 0;
}

我们可以将其稍微进行一下优化 也就是二维数组的方法 如下:

#define _CRT_SECURE_NO_WARNINGS  1
#pragma warning(disable:6031)
#include<bits/stdc++.h>
using namespace std;
int main()
{
	char arr[1000][200];
	int i = 0, k = 0, han = 0;
	char a[10000];
	scanf("%[^\n]", &a);
	int len = strlen(a);
	for (i = 0;i < len;i++)
	{
		if (a[i] == ' ')//保证了每行一个单词
		{
			han++;
			k = 0;
			continue;
		}
		arr[han][k++] = a[i];
	}
	for (han; han >= 0;han--)
	{
		if(han)
			printf("%s ", arr[han]);
		else
			printf("%s\n", arr[han]);

	}
	return 0;
}

若是多组输入 则要注意缓冲区的问题  多组输入代码如下:

通过getchar() 去除未被scanf()接收的字符影响下一次循环;

while (scanf("%[^\n]", &arr) != EOF)
{
	getchar();//可以拿取缓冲区的\n
}

### 回答1: 题目描述: 输入一个字符串,将其中的每个单词翻转后输出。 输入格式: 一个字符串,长度不超过100。 输出格式: 翻转后的字符串。 样例输入: hello world 样例输出: olleh dlrow 解题思路: 先将整个字符串翻转,然后再将每个单词翻转。 代码实现: ### 回答2: 博客园链接:https://www.cnblogs.com/Tomorrow-I-Love-You/p/14562869.html 题目描述 在本题中,将给出一个长度不超过 $100$ 个字符的字符串。 请你将这个字符串中的单词翻转过来,标点可以不处理,但是要保证单词内部正确的顺序。 请注意,在一些编程语言中(如 C++),存在着一些规定中的数组边界处理错误,如果您的程序产生了这样的错误,您只需要考虑修正这个规定中的错误而不需要花费更多的时间在调试上面。 输入格式 输入数据在第一行有一个正整数 $n$。 接下来有 $n$ 行,每行表示一个字符串。 输出格式 输出每组数据的结果,每个字符串占一行。 样例输入 3 hello world. how are you? i'm fine, thank you. 样例输出 olleh dlrow. woh era ?uoy i'm enif, uoyknaht. 算法 字符串 参考文献 无 讲解 第一次写独立完成的题解,如有错误,敬请指正。这一题思想非常简单,就是考虑如何将字符串中单词顺序颠倒,具体请看ac代码。$\color{#EEC900}code$ ### 回答3: SWUST OJ1162: 单词翻转,是一道经典的字符串处理题目。本题需要程序员编写程序,输入一行英文句子,并将每个单词翻转输出,但是所有非字母字符(包括空格、逗号、句号等)必须保持原来的位置不变。 解题思路主要分为以下几个步骤: 1. 输入字符串 首先,我们需要输入一行英文句子,可以使用字符串的输入输出函数,如scanf或gets函数。在输入的同时,要考虑单词中间的空格和标点符号。 2. 遍历字符串 我们需要使用循环语句,遍历整个字符串,找到每个单词的首尾位置,以供后续反转。 3. 反转单词 使用指针或字符串操作函数(如strrev函数),将每个单词反转。注意,在反转字符串的同时,还需要保留所有非字母字符。 4. 输出结果 最后,我们需要输出经过反转后的整个句子。 在代码实现过程中,需要注意以下几个细节: 1. 所有非字母字符必须保持原来的位置不变。可以使用判断函数(如isalpha函数),判断字符是否为字母。 2. 单词的首尾位置可以使用指针或者字符串操作函数(如strtok函数)实现。 3. 字符串反转时,需要考虑边界情况,如字符串为空或者只有一个字符。 综上所述,本题是一道字符串处理的基础性题目,可以帮助程序员提高对字符串操作的熟练度和实践能力,对于进一步深入学习算法和数据结构也具有一定的启发作用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值