特定の記号で区切られた文字列から、空白や記号を無視して高速にマッチングし、マッチするものを取得する方法について

Question

<やりたいこと>
2つの文字列を比較し、空白を無視してマッチするものを取得したいです。
実際は下記よりも長いものを想定しております。

input
a1 = 'aiueo kakikukeko sashisuseso tachituteto naninuneno hahihuheho mamimumemo'

b1 = 'aiueokakikukeko'
b2 = 'sashisusesotachituteto'
b3 = 'naninunenohahihuhehomamimumemo'

output
res1 = 'aiueo kakikukeko'
res2 = 'sashisuseso tachituteto'
res3 = 'naninuneno hahihuheho mamimumemo'

<考えたこと>
別途相談させて頂いた内容をもとに以下でpのところを変えたり正規表現を少し変えてみたのですが、
うまくできず困っています。

import re
s = 'aiueo kakikukeko sashisuseso tachituteto naninuneno hahihuheho mamimumemo'
p = 'sashisusesotachituteto'
P = '[^a-zA-Z]*'.join(list(p))
m = re.search(P, s)
if m:
print(m.group())

お手数をお掛けしますが、何卒よろしくお願い申し上げます。

Comments

[KojiDoi]

ルールが理解できません。明確な言葉で説明してください。
a1にb1にマッチさせた結果をoutput1にしたいかのように読めますが、そうだとするとb1とoutput1は矛盾しています。

[mi2]

KojiDoi様
コメントありがとうございます。
申し訳ございません。res1の内容を修正致しました。

[Daregada]

> 2つの文字列を比較し、空白を無視してマッチするものを取得したいです。
空白を無視するのは、2つの文字列のどちらか一方だけなのか、両方ともなのか。
質問文ではa1に空白が含まれ、b1～b3には含まれないが、これが常に成立するのか。

[ppaul]

空白だけを無視したのであれば
https://teratail.com/questions/322819
の回答の、
P = '[^a-zA-Z]*'.join(list(p))の部分を
P = '[ ]*'.join(list(p))に変えればよいだけですが、他に何か条件があるのですか。

>>> s = 'aiueo kakikukeko sashisuseso tachituteto naninuneno hahihuheho mamimumemo'
>>> p='sashisusesotachituteto'
>>> P = '[ ]*'.join(list(p))
>>> m = re.search(P, s)
>>> if m:
... print(m.group())
...
sashisuseso tachituteto

Answer 1

正規表現で「直前のパターンの0回以上の繰り返し」を使います。
空白が０回以上続くかどうか、という条件を入れます。
p = r's *?a *?s *?h *?i *?s *?u *?s *?e *?s *?o *?t *a *?c *?h *?i *?t *?u *?t *?e *?t *?o'

#!/usr/bin/env python3
#-*- coding: utf-8 -*-↲

import re

s = 'aiueo kakikukeko sashisuseso tachituteto naninuneno hahihuheho mamimumemo'
p = r's *?a *?s *?h *?i *?s *?u *?s *?e *?s *?o *?t *a *?c *?h *?i *?t *?u *?t *?e *?t *?o'
result = re.search(p, s)
print(result)