1.题目描述
题目描述
小明的课外班上有 N 个同学,每个同学的名字长度都不一样。请找出班上名字长度最长的同学。
输入
输入第一行为班级同学数量 N。(0≤N≤20)
接下来 N 行每行是一个同学的名字(中间没有空格,长度小于 100100)。
输出
输出一行,为名字最长的同学的名字。
2.思路分析
对于这道题,首先关键的就是如何存储多个输入字符串,在进行比较,这里我采用了两种方法来进行实现
方法1 下标法
这里我采用for循环(循环条件为输入的n)来循环输入,用一个二维数组来进行存储。存储完后,我们开始比较,首先定义一个index用作比较的下标,开始时为0,从下一个开始与他比较,如果字符串长度比他大的话,就将index的值刷新为最大字符串的下标,继续比较,直到循环结束,输出即可
代码语言:javascript复制#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
//方法1 下标法
int main()
{
char name[20][100];//可以用一个二维数组来存储多个输入的字符串
int n;//所需要的名字个数
scanf("%d", &n);
for (int i = 0; i < n; i )//循环输入名字,以字符串形式
{
scanf("%s", name[i]);
}
int index = 0;
for (int j = 1; j < n; j )
{
if (strlen(name[j]) > strlen(name[index]))//与index进行比较,长度大于的话就将j的值赋给index,继续比较。
{
index = j;
}
}
printf("%sn", name[index]);
return 0;
}
方法2 比较复制法
除了用二维数组存储多个字符串以外,我们也可以用循环来输入多个字符串。具体思路是这样的:
前面的整体思路不变,区别在于输入字符串时,我吗可以利用一个while循环 while (scanf("%c", &m) != EOF)来输入多个字符,并将多个字符存储到字符串内,但问题来了,如何判断所输入的字符串是一个还是多个呢,这里增加一个判断条件,当检测到n,也就是回车时停止,此时开始比较,利用strcmp比出较大的函数,这里我们还得设一个max字符串用作比较,开始时为空。每比较成功一次,就将字符串复制给max字符串,利用strcpy函数,最后输出max字符串。
代码语言:javascript复制方法2 比较复制法
int main()
{
char max[100] = "";
int n = 0;
int i = 0;
int j = 0;
char m;
scanf("%d", &n);
for (i = 0; i < n; i )
{
char name[100] = "";
while (scanf("%c", &m) != EOF)
{
if (m != 'n')
{
name[j ] = m;
}
else
{
j = 0;
if (strlen(name) > strlen(max))
{
strcpy(max, name);
}
break;
}
}
}
printf("%sn", max);
return 0;
}
写到这里你以为完事大吉了,但你运行一下你会发现 ,?只能输入两个字符,这是为什么
其实我们调试一下你会发现,我们输入完n的值后回车,m的值把回车当作要输入的字符串进入了循环,同时由于里面的判断条件,导致程序直接跳过,少读了一个字符串。
调试结果
所以这里在输入完n后还得加一个getchar()来吃掉我们的回车
代码语言:javascript复制方法2 比较复制法
int main()
{
char max[100] = "";
int n = 0;
int i = 0;
int j = 0;
char m;
scanf("%d", &n);
getchar();
for (i = 0; i < n; i )
{
char name[100] = "";
while (scanf("%c", &m) != EOF)
{
if (m != 'n')
{
name[j ] = m;
}
else
{
j = 0;
if (strlen(name) > strlen(max))
{
strcpy(max, name);
}
break;
}
}
}
printf("%sn", max);
return 0;
}