劍指Offer(牛客版)--面試題19:正則表達式匹配

  題目: 請實現一個函數用來匹配包含’.’和’*’的正則表達式。模式中的字符’.’表示任意一個字符,而’*’表示它前面的字符可以出現任意次(含0次)。在本題中,匹配是指字符串的所有字符匹配整個模式。例如,字符串」aaa」與模式」a.a」和」ab*ac*a」匹配,但與」aa.a」及」ab*a」均不匹配。   分析:     完整代碼:   class Solution { public:
相關文章
相關標籤/搜索