題目描述

輸入

輸出

guns missiles

樣例輸入

guns mines missilesaameric ssell snug dan iimsssle ot sit neeemi 
樣例輸出
guns missiles
題目鏈接
點擊打開鏈接
簡單粗暴的方法，就是代碼復雜。
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){    int key[1000][26];  ///用來存放每個關鍵詞的某個單詞的個數    int sen[26];  ///存放檢索的句子中某個單詞的個數    char str1[1000];   ///存放第一個字符串    char str2[1000];   ///存放第二個字符串    char temp[1000][100];  ///存放關鍵詞    int a[1000];    int i,j,k;    while(gets(str1))    {        gets(str2);        memset(a,0,sizeof(a));        memset(key,0,sizeof(key));        j=0;        for(i = 0; i < strlen(str1); i++)  ///關鍵詞        {            k = 0;            while(str1[i]!=' '&&str1[i]!='/0')            {                temp[j][k]=str1[i];                key[j][str1[i]-'a']++;                i++;                k++;            }            temp[j][k]='/0';            j++;        }        for(i = 0; i < strlen(str2); i++)        {            memset(sen,0,sizeof(sen));            while(str2[i]!=' '&&str2[i]!='/0')            {                sen[str2[i]-'a']++;                i++;            }            for(k = 0; k < j; k++)            {                if(a[k]==0)                {                    int flag = 1;                    for(int t1=0;t1<26;t1++)                    {                        if(key[k][t1]!=sen[t1])                        {                            flag = 0;                            break;                        }                    }                    if(flag)                        a[k]=1;                }            }        }        for(i = 0;i < j; i++)        {            if(a[i])            {                PRintf("%s",temp[i]);                break;            }        }        i++;        for(;i < j; i++)        {            if(a[i])            {                printf(" %s",temp[i]);            }        }        printf("/n");    }    return 0;}