No.2373 wa, wo, n
タグ : / 解いたユーザー数 179
作問者 :
 KowerKoint2010
KowerKoint2010
            
             hibit_at
hibit_at
            
             MM
MM
            
             poyon
poyon
            
            
        問題文
ストーリー
hibit 君は早朝のコーヒーで口に火傷を負ってしまいました。
その結果、バーチャルコンテスト「あさかつ」が開催されている $7$ 時 $30$ 分から $8$ 時 $30$ 分の間は「わ、を、ん」しか発音できなくなりました。
問題文を音読してあさかつに参加したい hibit 君は、過不足なく問題文を読み上げることができるでしょうか?
            英小文字と ? からなる、長さ $N$ の文字列 $S$ が与えられます。
        
            $S$ に含まれている ? を独立に英小文字に変換して、$S$ を wawon 文字列にすることができるか判定してください。
            ただし、 wawon 文字列とは以下のように定義される文字列です。
        
- 
                文字列 $T$ が空文字列である状態から始めて、wa,wo,nのいずれかを $T$ の末尾に追加する操作を $1$ 回以上繰り返して得られる文字列
            例えば nwo, wanwawan は wawon 文字列であり、 nwao, asakatsu は wawon 文字列ではありません。
        
入力
$N$ $S$
? からなる長さ $N$ の文字列出力
        
        $S$ を wawon 文字列にすることができるなら Yes、できないなら No を出力してください。
    
サンプル
サンプル1
入力
3 w?n
出力
Yes
                
                例えば、$2$ 文字目の ? を a にすることで、$S$ は wan となります。
            
                wan は wawon 文字列であるため、 Yes を出力してください。
            
サンプル2
入力
3 w?a
出力
No
                
                どのように ? を置き換えても、$S$ を wawon 文字列にすることができないため、 No を出力します。
            
サンプル3
入力
5 ?o?on
出力
Yes
サンプル4
入力
10 ?owe??o?n?
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。
