LeetCode：10正则表达式匹配

# 给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。
# '.' 匹配任意单个字符
# '*' 匹配零个或多个前面的那一个元素
# 所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。
#
# 示例 1：
# 输入：s = "aa", p = "a"
# 输出：false
# 解释："a" 无法匹配 "aa" 整个字符串。
#
# 示例 2:
# 输入：s = "aa", p = "a*"
# 输出：true
# 解释：因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。
# 因此，字符串 "aa" 可被视为 'a' 重复了一次。
#
# 示例3：
# 输入：s = "ab", p = ".*"
# 输出：true
# 解释：".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。

from re import search


class Solution(object):
    def isMatch(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: bool
        """
        return bool(search('^' + p + '$', s))


if __name__ == '__main__':
    solution = Solution
    num = solution.isMatch(solution, s="aa", p="a")
    print(num)
    num = solution.isMatch(solution, s="aa", p="a*")
    print(num)
    num = solution.isMatch(solution, s="ab", p=".*")
    print(num)

# 输出结果：

False
True
True