在Python中检查正则表达式模式是否与字符串匹配的程序

假设我们有一个字符串s和一个正则表达式模式。我们必须检查给定的模式是否与给定的字符串匹配。在正则表达式中,几乎没有规则-

  • 。(句点)匹配任何单个字符

  • *(星号),它与零个或多个前一个元素匹配。

因此,如果输入类似于pattern =“ hl * o” s =“ hello”,则输出将为True,因为我们有ra然后是单个字符

例  

让我们看下面的实现以更好地理解-

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

猜你喜欢