atcoder#ABC287D. [ABC287D] Match or Not
[ABC287D] Match or Not
配点 : 点
問題文
英小文字と ?
からなる文字列 が与えられます。ここで、 が成り立ちます(文字列 に対し、 で の長さを表します)。
また、 を満たす文字列 は、次の条件を満たすとき及びそのときに限りマッチするといいます。
- に含まれる
?
をそれぞれ独立に好きな英小文字に置き換えることで と を一致させることができる
に対して次の問題を解いてください。
- の先頭の 文字と末尾の 文字を順番を保ったまま連結することで得られる長さ の文字列を とする。 と がマッチするならば
Yes
と、そうでなければNo
と出力せよ。
制約
- は英小文字と
?
からなる文字列
入力
入力は以下の形式で標準入力から与えられる。
出力
行出力せよ。 行目には に対する出力をせよ。
a?c
b?
Yes
No
No
の場合、 は ?c
となります。ここで、 の 文字目の ?
を b
に、 の 文字目の ?
を c
に置き換えることで と を一致させることができるため、 と はマッチします。このため、 行目の出力は Yes
です。
の場合は はそれぞれ ac
、a?
であり、 とマッチしません。このため、 行目の出力は No
です。
atcoder
?????
Yes
Yes
Yes
Yes
Yes
Yes
beginner
contest
No
No
No
No
No
No
No
No