Pythonのリストに同じ並びで並んでいる要素を見つけて結合したいのですがよい方法を教えてほしいです。

Question

問題

以下のリストがあります。

word_list = ["東京", "人気", "お店", "メニュー", "焼肉", "定食", "300円", "期間", "限定", "焼肉", "単品", "250円", "焼肉",  "サラダ", "定食", "焼肉", "増量"]

このリストに対して、以下のリストで比較を行います。

s = ["焼肉", "定食"]

word_listにある単語に対して焼肉,定食の順番に並んでいる箇所があった場合、word_listの焼肉と定食を結合して焼肉定食にしたいです。(リストの最後に追加するのではなく該当する位置で結合したいです)

最終的にはindex=4とindex=5のいちにある焼肉と定食が結合して焼肉定食にしたいです。

# 最終的には以下のリストにしたい
word_list = ["東京", "人気", "お店", "メニュー", "焼肉定食", "300円", "期間", "限定", "焼肉", "単品", "250円", "焼肉",  "サラダ", "定食", "焼肉", "増量"]

このような処理を行うときに、効率よくやるような方法がある方教えてください。

焼肉という単語を先頭から探して、見つかったら、定食を先頭から探して一致したindexが焼肉のインデックス+1なら該当のindexの箇所をdropして、挿入するなど考えていたのですが効率悪い感じがしました。

よろしくお願いします。

追記
こちらの投稿はStackoverflowとマルチポストとなります。(非推奨と知らず申し訳ございません)

以下のリンクはStackOverFlowの同じ質問となります。

stackoverflowの同じ質問はこちらになります

Comments

[meg_]

こちら(https://ja.stackoverflow.com/questions/77382/)の方に回答がついていますがそれでは未解決でしょうか？

[WatanabeJin]

もっと良い方法があるかと思っていますので、もう少し募集を行います。

[LouiS0616]

そのような行為はマルチポストと呼ばれ、あまり好まれません。
https://teratail.com/help#posted-otherservice
https://ja.meta.stackoverflow.com/questions/2418/%e3%83%9e%e3%83%ab%e3%83%81%e3%83%9d%e3%82%b9%e3%83%88%e3%81%a8%e3%81%af%e3%81%aa%e3%82%93%e3%81%a7%e3%81%99%e3%81%8b-%e4%bd%95%e3%81%8b%e5%95%8f%e9%a1%8c%e3%81%8c%e3%81%82%e3%82%8b%e3%81%ae%e3%81%a7%e3%81%97%e3%82%87%e3%81%86%e3%81%8b

回答がすでについているのもあり削除すべきとは思いませんが、
リンク先の記述に従い、すべてのサイトの関係者が情報を把握できるよう努めて下さい。

[LouiS0616]

具体的には、
・ teratailの質問を編集し、StackOverflowとマルチポストをしている旨、さらにはその質問へのリンクを添付してください。
・ StackOverflowの質問を編集し、teratailとマルチポストをしている旨、さらには本質問へのリンクを添付してください。
・ 他のサイトでも同じ質問をしている場合、それらすべてのサイトにおいて同様の対応をしてください。

[WatanabeJin]

マルチポストというのですね。把握していませんでした。
ありがとうございます。
その旨追加で記載させていただきます

[K_3578]

teratailでの外部サイトへのリンクは
[リンク先の内容、タイトルなど](URL)という形にしてください。「リンクの挿入」を押すと出てきます。

Answer 1

StackOverFlowにてマルチポストさせていただいたほうでとてもよい解決方法がありましたので、そちらを解決方法とさせていただきます。

StackOverFlowの投稿

def replace(word_list, s):
    i = 0
    s2 = ''.join(s)
    while i < len(word_list):
        if word_list[i] == s[0] and word_list[i:i+len(s)] == s:
            word_list[i:i+len(s)] = [s2]
        i += 1

皆様ありがとうございました。

Answer 2

おはようございます。

問題文読ませていただきました。

こんな感じでいかがでしょうか？

word_list = ["東京", "人気", "お店", "メニュー", "焼肉", "定食", "300円", "期間",
             "限定", "焼肉", "単品", "250円", "焼肉",  "サラダ", "定食", "焼肉", "増量"]

s = ["焼肉", "定食"]

for i in range(0, len(word_list)):
    try:
        if word_list[i] == s[0] and word_list[i + 1] == s[1]:
            word_list[i] = word_list[i] + word_list[i + 1]
            # 参考 : https://note.nkmk.me/python-list-clear-pop-remove-del/
            del word_list[i + 1]
    except:
        pass
print(word_list)

ご確認のほど、よろしくお願いいたします。????‍♂️

Answer 3

単純にループの回数を減らすのであれば下記はいかがでしょうか？

word_list = ["東京", "人気", "お店", "メニュー", "焼肉", "定食", "300円", "期間", "限定", "焼肉", "単品", "250円", "焼肉",  "サラダ", "定食", "焼肉", "増量"]
s = ["焼肉", "定食"]

for i in range(0, len(word_list), 2):
    if s[0] == word_list[i] and s[1] == word_list[i+1]:
        word_list[i:i+1] = ["".join(s)]

Answer 4

再帰関数を使うと簡明に書けますが、効率を気にするならループで回して置き換えるのがベストです。

ただし、

焼肉という単語を先頭から探して、見つかったら、定食を先頭から探して一致したindexが焼肉のインデックス+1なら

という部分は、焼肉という単語を先頭から探して、見つかったら次の単語が定食ならというようにした方が良いでしょう。