[アルゴリズム][Python]伯俊9935号-文字列爆発

827 ワード
パイ アルゴリズム#アルゴリズム# boj テキストリンク

最初に思いついた方法
前から
  • 文字列を読み出し、スタックに追加し、爆発文字列を形成した後、削除します.
  • スタックに残りの要素がない場合、FRULAが出力されます.そうでない場合、スタックに残りの要素が出力されます.
    • 最終入力コード
    w = input()
p = input()
compare = []
for i in p:
    compare.append(i)
stack = []

for i in range(len(w)):
    stack.append(w[i])
    if stack[-len(p):] == compare:
        for _ in range(len(p)):
            stack.pop()
if len(stack) == 0:
    print("FRULA")
else:
    print("".join(stack))
    古い問題によく似た質問が見つかり、解答しました.
    データ構造、GRADYはアルゴリズムの中で非常に基本的で重要な要素なので、もっと解く必要があります.
    [Mock] Random 20
    TIL 13 | JavaScript Operator