天天看點

【C/C++練習題】正規表達式比對

《劍指Offer》面試題19:正規表達式比對

請實作一個函數用來比對包含'.'和'*'的正規表達式。模式中的字元'.'表示任意一個字元,而'*'表示它前面的字元可以出現任意次(含0次)。在本題中,比對是指字元串的所有字元比對整個模式。例如,字元串"aaa"與模式"a.a"和"ab*ac*a"比對,但與"aa.a"及"ab*a"均不比對。

掌握正規表達式的比對規則。程式使用遞歸的方式對字元進行逐一比對,直到比對結束。在比對過程中,'*'表示比對它前面的字元可以出現任意次,可能會不比對(比對0次),或者嘗試對重複字元進行比對。

【C/C++練習題】正規表達式比對
c