ABC476 B - Wild Card

考え方

$S$ と $T$ で $1$ 文字ずつ比較し、以下のいずれかになっていることを確認すればよい。

• $T$ の方が * になっている
• $S$ と $T$ で同じ文字である

最初に true なり "Yes" なりを用意しておいて、全探索を行う。
$1$ つでも例外があれば false や "No" に変えればよい。

入力例1での動作

入力を受け取る。

n: 8
s: "chokudai"
t: "**o*u*ai"

同じ位置の文字を左から順に比較する。

• $1$ 文字目は、$T$ が * なのでよい。
• $2$ 文字目は、$T$ が * なのでよい。
• $3$ 文字目は、$S$ と $T$ がともに o なのでよい。
• $4$ 文字目は、$T$ が * なのでよい。
• $5$ 文字目は、$S$ と $T$ がともに u なのでよい。
• $6$ 文字目は、$T$ が * なのでよい。
• $7$ 文字目は、$S$ と $T$ がともに a なのでよい。
• $8$ 文字目は、$S$ と $T$ がともに i なのでよい。

全ての位置で条件を満たすので、答えは Yes である。

注意点

特になし。

別解

特になし。