提出 #33123003

---

ソースコード 拡げる

S = input()
T = input()

if len(T) < len(S):
    print('No')
elif len(T) == len(S):
    print('Yes' if S.startswith(T) else 'No')
else:
    if not set(S) == set(T):
        print('No')
    else:
        """T の最後尾から文字を確認し、次の通りに正規表現の一部を取得する。
        索引 i (0 <= i <= |T| - 1) に対して i 番目の文字は t1 だが i - 1 番目の文字が t1 以外の場合は: "t1"
        同じく i に対して連続する K 文字が全て t1 の時: "[t1]{2, K}"
        全ての正規表現を連結して得られた正規表現にSがマッチすれば問題文にある操作をSに繰り返してTを作れるはず
        """
        import re
        i_save = len(T) - 1
        c_save = T[-1]
        p = []
        for i in range(len(T) - 1, -1, -1):
            if c_save == T[i]:
                continue
            else:
                length = i_save - i
                if length < 2:
                    p.append(c_save)
                elif length == 2:
                    p.append(''.join([c_save, '{2}']))
                else:
                    p.append(''.join([c_save, '{2,', str(length), '}']))
                i_save = i
                c_save = T[i]
        length = i_save - i + 1
        if length < 2:
            p.append(c_save)
        elif length == 2:
            p.append(''.join([c_save, '{2}']))
        else:
            p.append(''.join([c_save, '{2,', str(length), '}']))
        p.reverse()
        pattern = '^' + ''.join(p) + '$'
        print('Yes' if re.match(pattern, S) else 'No')

提出情報

ジャッジ結果