劍指 Offer-JZ52-正則表達式匹配

題目描述 請實現一個函數用來匹配包括’.‘和’‘的正則表達式。模式中的字符’.‘表示任意一個字符,而’'表示它前面的字符能夠出現任意次(包含0次)。 在本題中,匹配是指字符串的全部字符匹配整個模式。例如,字符串"aaa"與模式"a.a"和"abaca"匹配,可是與"aa.a"和"ab*a"均不匹配web 解題思路 解這題須要把題意仔細研究清楚,反正我試了好屢次才明白的。 首先,考慮特殊狀況:
相關文章
相關標籤/搜索