poj 1628 Deduction

poj 1628 Deduction,第1张

poj 1628 Deduction
#include<iostream>using namespace std;struct Node {     char s1[200],s2[200];       }decl[250];bool more,ur[128],visit[250];  int  n,m,l,k ;     char s[200],res[200]; int main(){     while(scanf("%d%d",&n,&m)!=EOF)  {     for(int i=0;i<n;i++)        scanf("%s => %s",&decl[i].s1,&decl[i].s2);     for(int i=0;i<m;i++) {       scanf("%s",&s);        l = strlen(s) ;        memset(ur,false,sizeof(ur));         for(int j=0;j<l;j++)          ur[s[j]] = true ;          more = true ;        memset(visit,false,sizeof(visit));        while(more) {          more = false ;          for(int j=0;j<n;j++) { if(visit[j]) continue ;  l = strlen(decl[j].s1);   for(k=0;k<l;k++)   if(!ur[decl[j].s1[k]]) break ;     if(k==l)  {   visit[j] = true ;more = true ;     l = strlen(decl[j].s2);     for(k=0;k<l;k++)        ur[decl[j].s2[k]] = true ;    }          } }       for(char c='a';c<='z';c++)if(ur[c]) printf("%c",c);         for(char c='A';c<='Z';c++)          if(ur[c]) printf("%c",c);         puts("");     }      }     return 0;}

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/4885771.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-11-11
下一篇2022-11-11

发表评论

登录后才能评论

评论列表(0条)

    保存