1176: 查找最大字符串(指针专题)
时间限制: 1 Sec 内存限制: 128 MB
提交: 1649 解决: 1035
[状态] [讨论版] [提交] [命题人:admin]
题目描述
从键盘上输入多个字符串(每个串不超过5个字符且没有空格),用”*****”作为串输入结束的标记。从所输入的若干字符串中,找出一个最大的串,并输出该串。要求最大串的查找通过调用编写的函数实现
void find(char *name[], int n, int *p)
{
//在包含n个字符串的二维字符数组name中,查找值最大的字符串,将其下标存入指针p所指内存单元
}
输入
一行输入一个字符串,输入多行
输出
输出一个字符串,单独占一行。
样例输入 Copy
zzzdf
fdsg
adff
rtrt
样例输出 Copy
zzzdf
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void find(char *name[],int n,int *p)
{
int i,j,max,len1,len2;
max=0;
for(i=1;i<n;i++)//这里比较完全可以用strcmp函数,我好蠢,当时傻了吧唧
{
len1=strlen(name[max]);
len2=strlen(name[i]);
if(len2>len1)
max=i;
else if(len1==len2)
{
for(j=0;j<len1;j++)
{
if(name[i][j]>name[max][j])
{
max=i;
break;
}
else if(name[i][j]<name[max][j])//前面一直没考虑到这个情况,一直得不到结果
break;
}
}
}
*p=max;
}
int main()
{
void find(char *name[],int n,int *p);
int i,p;
char *name[10],s[6];
i=0;
while(gets(s),strcmp(s,"*****")!=0)
{
name[i]=malloc((strlen(s)+1)*sizeof(char));
strcpy(name[i],s);
i++;
}
find(name,i,&p);
puts(name[p]);
return 0;
}