X国的情报委员收到一份可靠的信息,信息表明Y国将派间谍去窃取X国的机密文件。X国指挥官手中有两份名单列表,一份是Y国派往X国的间谍名单列表,另一份是X国以前派往Y国的间谍名单列表。这两份名单列表可能有些重叠。因为间谍可能同时扮演两个角色,称之为“双重间谍”。因此,Y国可以把双重间谍送回X国。很明显这对X国有利,因为双重间谍可以把Y国的机密文件带回,而不必担心被Y国边境拘留。所以指挥官决定抓住由Y国派出的间谍,让普通人和双重间谍进入。那么你能确定指挥官需要抓捕的间谍名单吗?
算法设计
定义3个字符串数组,记录3行名单。
判断第2行在第1行中出现但没在第3行中出现的字符串,将其打印出来
#include <stdio.h> #include <string.h> void * s_get(char m[], int n);/*字符串输入函数*/ #define SIZE 50 int main(void){ char x[SIZE], y[SIZE], z[SIZE],ans[SIZE], s[SIZE] = {'\0'}; int a, b, c, j = 0, bj = 0; scanf("%d %d %d", &a, &b, &c); s_get(x,a); s_get(y,b); s_get(z,c); for (int i = 0; i < b; ++i) { int l = 0; for (; x[j] != ' ' && x[j] != '\0'; ++j) { s[l++] = x[j]; } j = j+1; /* 使索引跳过空格 */ s[l] = '\0'; if((strstr(x,s)) && (!strstr(z,s))){ printf("%s ",s); bj = 1; } } if(bj == 0){ printf("No enemy spy"); } return 0; } void * s_get(char m[], int n){ char temp[10]; scanf("%s",m); for (int i = 1; i < n; ++i) { strcat(m," "); scanf("%s",temp); strcat(m,temp); } }