题目翻译
输入一个字符串,可不可以在任意一位插入 $\tt A$,使这个字符串变为 AKIHABARA
。
题目思路
AKIHABARA
中只出现了 $4$ 次 $\tt A$ ,所以,我们枚举所有可能,每个位置都可以有 选 或 不选 两种可能,所以一共只有 $2^4$ 种可能,十分少。
我们只要分别枚举 没有 $\tt A$、一个 $\tt A$、两个 $\tt A$、三个 $\tt A$、四个 $\tt A$ 的情况即可。
题目代码
//没有 A
if(s=="KIHBR"){puts("YES");return 0;}
//一个 A
if(s=="AKIHBR"){puts("YES");return 0;}
if(s=="KIHABR"){puts("YES");return 0;}
if(s=="KIHBAR"){puts("YES");return 0;}
if(s=="KIHBRA"){puts("YES");return 0;}
//两个 A
if(s=="AKIHABR"){puts("YES");return 0;}
if(s=="AKIHBAR"){puts("YES");return 0;}
if(s=="AKIHBRA"){puts("YES");return 0;}
if(s=="KIHABAR"){puts("YES");return 0;}
if(s=="KIHABRA"){puts("YES");return 0;}
if(s=="KIHBARA"){puts("YES");return 0;}
//三个 A
if(s=="AKIHABAR"){puts("YES");return 0;}
if(s=="AKIHABRA"){puts("YES");return 0;}
if(s=="AKIHBARA"){puts("YES");return 0;}
if(s=="KIHABARA"){puts("YES");return 0;}
//四个 A
if(s=="AKIHABARA"){puts("YES");return 0;}
//都不满足
puts("NO");