409 - Excuses, Excuses!

题目：409 - Excuses, Excuses!

题目大意：找关键词出现最多的excuse；如果一样多就将excuse按顺序输出；

解题思路：每个关键词都在每个句子中搜索一遍，找到就在句子的count【i】++；注意句子中和关键字一样的字符串前后必须不是字母，例如关键字是key 句子：my keyjie 这样是不对的不算出现。

第一种：

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

const int N = 25;
const int M = 75;
int  k, e, t = 0 ;
char str1

;
char str2
[M];
char str3
[M];
int count
;

bool search(int x ,int y, int z) {
int i, j;
for (i = 1, j = y+1; i < strlen(str1[z]); i++, j++) {
/*printf("%d\n",strlen(str1[z]));*/
if (j < 0 || j >= strlen(str3[x]))  {
return false;
}
if (str3[x][j] != str1[z][i]) {

return false;
}
}

return true;

}

void find(int x) {

int i, j, len;
for (i = 0; i< e; i++) {
for (j = 0; j < strlen(str3[i]); j++) {
if (str1[x][0] == str3[i][j]) {
if(search(i, j, x)) {
len = strlen(str1[x]);
if(str3[i][j+len] < 'a' || str3[i][j+len] > 'z') {
count[i]++;
j += len;
continue;

}
}

}

}

}
}

void change() {

int i, j;
for( i = 0; i < e; i++)
for (j = 0; j < strlen(str2[i]); j++)
str3[i][j] = str2[i][j];

for (i = 0; i < e; i++){
for (j = 0; j < strlen(str3[i]); j++) {

if (str3[i][j] >= 'A' && str3[i][j] <= 'Z')
str3[i][j] += 32;
}
/*	puts(str3[i]);*/
}
}

int max() {
int m = count[0];
for (int i = 1; i < k; i++)
m = (m > count[i])? m: count[i];
return m;
}

int main() {

while(scanf("%d %d%*c", &k, &e)==2) {
t++;
printf("Excuse Set #%d\n", t);
memset(str1, 0, sizeof(str1));
memset(str2, 0, sizeof(str2));
memset(str3, 0, sizeof(str3));
memset(count, 0, sizeof(count));
int i;
for( i = 0; i < k; i++)
gets(str1[i]);
for (i = 0; i < e; i++)
gets(str2[i]);
change();
for (i = 0; i < k; i++)
find(i);
//for (i = 0; i < k; i++)
//	printf("%d",count[i]);
for (i = 0; i < k; i++)
if (count[i] == max())
puts(str2[i]);
printf("\n");
}

return 0;
}

第二种：

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

const int N = 25;
const int M = 75;
int  k, e, t = 0 ;
char str1

;
char str2
[M];
char str3
[M];
int count
;

void find(int x) {

int i, j, len;
char *move;
for (i = 0; i< e; i++) {
move = strstr(str3[i],str1[x]);
len = strlen(str1[x]);
if (move != NULL && (*(move+len) < 'a' || *(move+len) > 'z')) {
count[i]++;
continue;
}
}

}

void change() {

int i, j;
for( i = 0; i < e; i++)
for (j = 0; j < strlen(str2[i]); j++)
str3[i][j] = str2[i][j];

for (i = 0; i < e; i++){
for (j = 0; j < strlen(str3[i]); j++) {

if (str3[i][j] >= 'A' && str3[i][j] <= 'Z')
str3[i][j] += 32;
}

}
}

int max() {
int m = count[0];
for (int i = 1; i < k; i++)
m = (m > count[i])? m: count[i];
return m;
}

int main() {

while(scanf("%d %d%*c", &k, &e)==2) {
t++;
printf("Excuse Set #%d\n", t);
memset(str1, 0, sizeof(str1));
memset(str2, 0, sizeof(str2));
memset(str3, 0, sizeof(str3));
memset(count, 0, sizeof(count));
int i;
for( i = 0; i < k; i++)
gets(str1[i]);
for (i = 0; i < e; i++)
gets(str2[i]);
change();
for (i = 0; i < k; i++)
find(i);
for (i = 0; i < k; i++)
if (count[i] == max())
puts(str2[i]);
printf("\n");
}

return 0;
}

寻找可以用strstr 头文件string.h 也可以自己写 。