正則表達式 匹配 —— 劍指offer

劍指offer——正則表達式匹配 今天剛剛刷完劍指offer，感覺這道題蠻有意思的就記記筆記。 思路：主要考量*這個字符，然後還是通過動態規劃的思路往前走(或者說貪婪匹配方式)。 首先判斷pattern串是否爲空，這裏利用了C語言的空字串爲’\0’來判斷。 if(*pattern=='\0')，整體狀態就由str=='\0'(空否)決定。 if(*pattern!='\0')，此時字符串至少還有2

>>阅读原文<<