CODE FESTIVAL 2017 Final: A - AKIBA

,

https://beta.atcoder.jp/contests/cf17-final-open/tasks/cf17_final_a

solution

(丁寧に)やるだけ。選択肢はいくつかある:

  • 正規表現
  • $S$とAKIHABARAを両方一緒になめていく
  • AKIHABARAからAをいくつか除いたものを全列挙して等号比較

感想

Aのくせに面倒だなあと思ったけどそのまま書いてしまった。正規表現なら秒なので気付きたかった。

implementation

#!/usr/bin/env python3
def solve(s):
    i = 0
    for c in 'AKIHABARA':
        if i < len(s) and c == s[i]:
            i += 1
        elif c == 'A':
            pass
        else:
            return False
    if i != len(s):
        return False
    return True
print(['NO', 'YES'][solve(input())])