Pythonで正規表現パターンが文字列と一致しているかどうかを確認するプログラム

文字列sと正規表現パターンがあるとします。指定されたパターンが指定された文字列と一致するかどうかを確認する必要があります。正規表現には、いくつかのルールがあります-

• 。 （ピリオド）任意の1文字に一致する

• *（アスタリスク）前の要素の0個以上に一致します。

したがって、入力がpattern ="h.l * o" s ="hello"のような場合、raと1つの文字があるため、出力はTrueになります

これを解決するには、次の手順に従います-

• n：=sのサイズ

• m：=pのサイズ

• 関数dp（）を定義します。これにはi、jが必要です

• jがmと同じ場合、

  • returniはnと同じです

• match：=true（i

• j + 1＆mおよびp [j + 1]が「*」と同じである場合、

  • dp（i、j + 2）または（matchおよびdp（i + 1、j））の場合はtrueを返し、それ以外の場合はfalseを返します

• 一致を返し、dp（i + 1、j + 1）

• メインメソッドからreturndp（0、0）

例

理解を深めるために、次の実装を見てみましょう-

class Solution:
   def solve(self, p, s):
      n = len(s)
      m = len(p)
      def dp(i, j):
         if j == m:
            return i == n
         match = i < n and (s[i] == p[j] or p[j] == ".")
         if j + 1 < m and p[j + 1] == "*":
            return dp(i, j + 2) or (match and dp(i + 1, j))
         return match and dp(i + 1, j + 1)
      return dp(0, 0)
ob = Solution()
pattern = "h.l*o"
s = "hello"
print(ob.solve(pattern, s))

入力

"h.l*o", "hello"

出力

True