409 - Excuses, Excuses!

本文包含以下内容：

一、思路

二、代码实现

三、总结

一、思路

本题主要考察字符串的输入输出、匹配

对于K,E，scanf读取，getchar接收\n

keywords和excuses都需要被存起来，因为keywords要用于查找匹配，excuse最后输出 中要用到，可以考虑char型的二维数组进行存储

一个keyword一行，中间无空格无特殊符号，因此可以用scanf或者gets循环读取,不同的是如果用scanf ,其后要有getchar接收换行符

一句excuses一行，有空格，各种特殊符号。因此用gets读取。

接下来是匹配的问题：

因为是单词与单词的匹配，可以用strcmp 函数，

对于一句excuse,用getchar逐个读取字符存到char t[]中，遇到空格就停止，然后与keyword逐个匹配，如果匹配到一个cnt++

cnt最大的excuse就是worst excuse.

要注意的问题：

1.keywords只有小写，而excuse大小写都有。因此读入之后要把excuse转换为小写。但是输出时是原始的 excuse,

  因此读入excuse后存到一个临时字符串里，对其进行大小写转换以及匹配的操作

2.最后输出的时候不要忘记，如果cnt最大的不止一个，也要全部输出。但是输出的先后顺序不限

二、代码实现

#include<stdio.h>
#include<string>

int main() {
int K, E,cnt[20];
char key[20][20], ex[20][80];

int dataset = 1;
while (true) {
scanf_s("%d", &K);
scanf_s("%d", &E);
char c = getchar();

//read keywords
for (int i = 0; i < K; i++)
{
scanf_s("%s", key[i], 20);
c = getchar();
}
memset(cnt, 0, sizeof(cnt));
//read excuse and process
for (int i = 0; i < E; i++) {
//read excuse
gets_s(ex[i]);
//invert to lower
char line[80];
int len = strlen(ex[i]);
for (int x = 0; x <= len; x++)
{
if (ex[i][x] >= 'A'&&ex[i][x] <= 'Z')
line[x] = ex[i][x] + 32;
else
line[x] = ex[i][x];
}

//judge and count
int p = 0;     //p指向ex[i]
while (true) {
char t[20];

//get a word from the excuse
for (int j = 0;; p++, j++) {
if (line[p] == ' ' || line[p] == '.' || line[p] == '"'
|| line[p] == ',' || line[p] == '!' || line[p] == '?') {
t[j] = '\0';
break;
}
t[j] = line[p];
}

//judge and count
for (int q = 0; q < K; q++)
if (strcmp(t, key[q]) == 0) { cnt[i]++; break; }

p++;
if (line[p] == '\0')break;

}

}//for i

//find worst
int worst = 0;
for (int r = 0; r < E; r++)
if (cnt[r] > cnt[worst])worst = r;

printf("Excuse Set #%d\n", dataset);
printf("%s\n", ex[worst]);

for (int r = 0; r < E; r++)
if (cnt[r] == cnt[worst] &&r!=worst)printf("%s\n", ex[r]);
printf("\n");
dataset++;
}
return 0;
}

 三、总结

一些编程时的错误：

scanf_s  以%s读的时候，参数有三个，最后一个参数指明边界

strcmp  如果两个字符相等返回的不是1是0！  因此应该用if(strcmp(s1,s2)==0)而非if(strcmp(s1,s2))去判断两个字符是否相等

程序中有这样一部分代码

for (int j = 0;; p++, j++) {
if (line[p] == ' ' || line[p] == '.' || line[p] == '"'
|| line[p] == ',' || line[p] == '!' || line[p] == '?') {
t[j] = '\0';
break;
}
t[j] = line[p];
}

原本没有写

t[j] = '\0';

这一句程序。后来发现在匹配时出现问题，cnt永远是0.

原因是如果t不加上字符串结束符，则其后的一长串乱码都会被视作 属于t,因此不能正常匹配。

如果要用strcmp，记得检查自己字符串结尾是否有结束符。

其他：

这次程序总体调试的比较顺利

原因有两点：一是提前在纸上理清了思路，

                     二是 写一部分测试一部分

看似更花时间的事情实际 上帮助节省了很多时间。