算法训练营训练间谍（C语言）

最新推荐文章于 2024-01-08 21:33:48 发布

羽星_s

最新推荐文章于 2024-01-08 21:33:48 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 c语言开发语言

本文链接：https://blog.youkuaiyun.com/qq_20144897/article/details/122729669

本文介绍了一个用于筛选间谍名单的简单算法。该算法通过对比三份名单，找出由敌对方派出的间谍，并确保双重间谍能够顺利返回。通过字符串处理实现目标名单的筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
    }
}