标签:一个 相等 http led int c代码 code else ring
题目链接:https://www.luogu.org/problemnew/show/P1071
题解:
模拟就完事儿了。
注意failed的情况有:出现一个 $f[x]$ 对应多个值;存在两个不同的 $x,y$ 的 $f[x]$ 和 $f[y]$ 相等;存在一个 $x$ 的 $f[x]$ 没有确定的值。
AC代码:
#include<bits/stdc++.h> using namespace std; int f[30],cnt[30]; string x,y,s; int main() { cin>>x>>y>>s; if(x.size()!=y.size()) { cout<<"Failed"<<endl; return 0; } memset(f,0,sizeof(f)); for(int i=0;i<x.size();i++) { if(!f[x[i]-‘A‘+1]) f[x[i]-‘A‘+1]=y[i]-‘A‘+1; else if(f[x[i]-‘A‘+1]!=y[i]-‘A‘+1) { cout<<"Failed"<<endl; return 0; } } for(int i=1;i<=26;i++) { if(!f[i]) { cout<<"Failed"<<endl; return 0; } else { cnt[f[i]]++; if(cnt[f[i]]>1) { cout<<"Failed"<<endl; return 0; } } } for(int i=0;i<s.size();i++) s[i]=‘A‘+f[s[i]-‘A‘+1]-1; cout<<s<<endl; }
标签:一个 相等 http led int c代码 code else ring
原文地址:https://www.cnblogs.com/dilthey/p/10534569.html