关于strcmp()函数的使用和结构体字符串问题 |
您所在的位置：网站首页 › c语言里字符串的比较 › 关于strcmp()函数的使用和结构体字符串问题 |
关于strcmp()函数的使用和结构体字符串问题
|
先上问题
学生会主席投票选举工作正在举行。本次投票将采用电脑统计选票的方式，当投票选举正式开始后，同学们将排队一 一走到电脑前，投上自己神圣的一票：在电脑前输入一个姓名，然后输入回车表示确认。 投票结束后显示得票最高的同学姓名，该同学将当选为新一届学生会主席。 请编程统计投票。 输入说明 : 输入包含多行，每行是一个由英文字母组成的字符串，表示一个姓名，首尾以及中间都不包含空格。 参加投票学生的人数不超过100人，每个学生姓名字符串的长度小于20。 由于学生投票时输入的姓名有大写有小写，你在统计时不区分大小写，即"Liming"和"liming"是同一个人。 输出说明 : 输出为一个字符串——当选为学生会主席的学生姓名以及他的票数，中间用一个空格分隔。 输入保证没有两个人并列票数最高。 输出的英文字母全部用小写。 这个问题的思路很好形成，由于人的名字是不确定的，需要输入一次测试一遍是否这个名字尚未出现过，如果出现过，就在那个名字的num下自加一，否则就创建一个新的名字，再将它的num自加一，最后循环，再根据排序找到最大即可。 由这个思路，可以得到如下代码。 #include #include #include #include struct st{ char name[10000]; int num=0; }students[10000]; using namespace std; bool cmp(const st &x,const st &y){ return x.num>y.num; } int main(){ int k=0,ret=0,dlt=0; char ch[10000]; while(cin>>ch){ for(register int i=0;ch[i]!='\0';i++) if(ch[i]>='A'&&ch[i] if(strcmp(ch,students[i].name)==0) students[i].num++; else dlt++; if(students[dlt].name=='\0'){ strcpy(students[dlt].name,ch); students[dlt].num++; } } } sort(students,students+16,cmp); printf("%s %d",students[0].name,students[0].num); system("pause"); return 0; } 测试时候发现，输入相同字母的时候没问题，但是如果输入字母不一样，就会出现异常。  这时候，在回过头来看，发现其实并不是strcmp函数有什么问题，而是我的else语句有问题，这样就造成了一个死循环，这样我将代码改进得到如下代码：
struct st{
char name[10000];
int num=0;
}students[10000];
using namespace std;
bool cmp(const st &x,const st &y){
return x.num>y.num;
}
int main(){
int k=0,ret=0,dlt=0,store=0;
char ch[10000];
while(cin>>ch){
for(register int i=0;ch[i]!='\0';i++)
if(ch[i]>='A'&&ch[i]
if(strcmp(ch,students[i].name)==0) students[i].num++;
else store++;
if(students[store].name=='\0'){
strcpy(students[store].name,ch);
students[store].num++;
}
}
dlt=store;
}
sort(students,students+16,cmp);
printf("%s %d",students[0].name,students[0].num);
测试之后还是不对，请教了他人之后明白了是name字符串没有初始化的问题，而字符串的初始化我们要将整整个字符串空间都初始化为某个值，由于字符串比较长，所以我们要是用menset()函数，这里我们初始化为’\0’。 AC代码 struct st{ char name[10000]; int num=0; st(){ memset(name,'\0',sizeof(name)); } }students[10000]; using namespace std; bool cmp(const st &x,const st &y){ return x.num>y.num; } int main(){ int k=0,ret=0,dlt=0,store=0; char ch[10000]; while(cin>>ch){ for(register int i=0;ch[i]!='\0';i++) if(ch[i]>='A'&&ch[i] if(strcmp(ch,students[i].name)==0) students[i].num++; else store++; if(strcmp(students[store].name,"\0")==0){ strcpy(students[store].name,ch); students[store].num++; } } dlt=store; } sort(students,students+100,cmp); printf("%s %d",students[0].name,students[0].num); 在这里我们使用一个构造函数来初始化类型为st的结构体（students是变量名），并要注意在strcmp()函数中\0要用""。这样这个问题就得到了解决。如果觉得这个比较麻烦，也可以选择另外一种方法，也是正确的。 AC代码（2） struct st{ char name[10000]; int num=0; }students[10000]; using namespace std; bool cmp(const st &x,const st &y){ return x.num>y.num; } int main(){ int k=0,ret=0,dlt=0,store=0; char ch[10000]; while(cin>>ch){ for(register int i=0;ch[i]!='\0';i++) if(ch[i]>='A'&&ch[i] if(strcmp(ch,students[i].name)==0) students[i].num++; else store++; if(students[store].num==0){ strcpy(students[store].name,ch); students[store].num++; } } dlt=store; } sort(students,students+100,cmp); printf("%s %d",students[0].name,students[0].num);这里面字符串没有初始化但是并不影响、 在使用字符串的时候，千万要记得初始化！否则可能会出现一些无法估计的错误。 |
【本文地址】
今日新闻 |
推荐新闻 |