C/C++教程

算法训练营 训练 间谍(C语言)

本文主要是介绍算法训练营 训练 间谍(C语言),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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);
    }
}
这篇关于算法训练营 训练 间谍(C语言)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!