問題一覧 > 通常問題

No.1367 文字列門松

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 197
作問者 : maimai / テスター : face4face4
0 ProblemId : 3412 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-11-07 02:05:27

問題文

文字列 S が与えられます。
以下の操作を0回以上行って文字列をkadomatsuと一致させられるかどうか判定してください。

  • 好きな1文字を好きな位置に挿入する。先頭や末尾に挿入しても良い。

入力

$S$

$1 \le |S| \le 10$
小文字アルファベットから構成される

出力

挿入操作を0回以上行って文字列をkadomatsuに出来るならばYes、 出来ないならばNoを出力してください。

サンプル

サンプル1
入力
kadomatu
出力
Yes

sを挿入すればできます

サンプル2
入力
yukicoder
出力
No

できません。ykadomatsukicoderにすればkadomatsuを含めることはできますが、一致していません。

サンプル3
入力
kadomatsu
出力
Yes

0回の挿入でkadomatsuにできます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。