【其他】【RQNOJ】兄弟单词

 题目描述

若有一个单词A，可以通过交换单词中字母的顺序得到另外的单词B，那么定义B和A互为兄弟单词。
现在需要编写程序，完成下面的任务：
读入一个单词A，
读入一个单词列表，

找出单词列表中有多少A的兄弟单词。

输入格式

第一行，一个整数N (N<=200000)，表示单词列表中的单词数目。
第二行，单词A。
第3..N+2行，每行为一个单词，代表单词列表的内容。
单词中只会出现小写英文，长度都小于12。

输出格式

仅一行，单词列表中A的兄弟单词的数目。

样例输入

5 eat ate far dawn love forever

样例输出

1

三维状态图像

---

设当前单词为te，如果strlen(te)!=strlen(s)必然不是兄弟单词，否则，统计每个字母出现的次数，如果都相同，那么就是兄弟单词。

#include<stdio.h> #include<iostream> using namespace std; int a[500],b[500]; char s[100],te[100]; int n,len,ans; int main() { scanf("%d",&n); scanf("%s",s); len=strlen(s); for (int i=0;i<len;++i) ++a[s[i]]; for (int i=1;i<=n;++i) { scanf("%s",te); memset(b,0,sizeof(b)); if (strlen(te)!=len) continue; for (int i=0;i<len;++i) ++b[te[i]]; bool t=1; for (int i='a';i<='z';++i) if (a[i]!=b[i]) { t=0; break; } if (t) ++ans; } printf("%d/n",ans); return 0; }