正则表达式 匹配 —— 剑指offer

剑指offer——正则表达式匹配 今天刚刚刷完剑指offer，感觉这道题蛮有意思的就记记笔记。 思路：主要考量*这个字符，然后还是通过动态规划的思路往前走(或者说贪婪匹配方式)。 首先判断pattern串是否为空，这里利用了C语言的空字串为’\0’来判断。 if(*pattern=='\0')，整体状态就由str=='\0'(空否)决定。 if(*pattern!='\0')，此时字符串至少还有2

>>阅读原文<<