题目翻译

输入一个字符串,可不可以在任意一位插入 $\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");
最后修改:2023 年 04 月 20 日
v我50吃疯狂星期四