C 正規表示式

2021-07-29 15:12:17 字數 1148 閱讀 9237

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

當模式中的第二個字元不是「*」時:

1、如果字串第乙個字元和模式中的第乙個字元相匹配,那麼字串和模式都後移乙個字元,然後匹配剩餘的。

2、如果 字串第乙個字元和模式中的第乙個字元相不匹配,直接返回false。

而當模式中的第二個字元是「*」時:

如果字串第乙個字元跟模式第乙個字元不匹配,則模式後移2個字元,繼續匹配。如果字串第乙個字元跟模式第乙個字元匹配,可以有3種匹配方式:

1、模式後移2字元,相當於x*被忽略;

2、字串後移1字元,模式後移2字元;

3、字串後移1字元,模式不變,即繼續匹配字元下一位,因為*可以匹配多位;

class solution 

bool matchcore(char*str,char*pattern)else*/

if(*pattern==*str||(*pattern=='.'&&*str!='\0'))

return matchcore(str,pattern+2)||matchcore(str+1,pattern);//

else

return matchcore(str,pattern+2);

}else

return false;

}};/*

補充一點:

而當模式中的第二個字元是「*」時:

1、模式後移2字元,相當於x*被忽略;

2、字串後移1字元,模式後移2字元;

3、字串後移1字元,模式不變,即繼續匹配字元下一位,因為*可以匹配多位;

情況2可以被情況1和情況3包含。執行一次情況3,再執行一次情況1,就相當於情況2。

**24行直接刪除,也能通過。

再次贊!*/

簡潔版**:

class solution 

bool matchcore(char*str,char*pattern)else

}};

C 正規表示式

c 中的正規表示式 1 c 中的正規表示式 jeffrey e.f.friedl寫了一本關於正規表示式的書 精通正規表示式 作者為了使讀者更好的理解和掌握正規表示式,編造了乙個故事。該書的語言以perl為主。據我所知c 中的正規表示式也是基於perl5。所以它們應該有許多的共同之處。其實,我並不打算...

C 正規表示式

正規表示式 元字元 匹配任何單個字元,匹配括號內的任何乙個字元,改變優先順序,定義提取組,將兩個匹配條件進行邏輯或運算,匹配0至多個它之前的子表示式,和萬用字元 沒關係,匹配前面的子表示式一次或多次,匹配前面的子表示式零次或一次,匹配前面表示式確定的n次,匹配前面表示式至少n次,匹配前面表示式n到m...

C 正規表示式

正規表示式元字元 1 中括號 用來描述匹配規則,乙個中括號只能匹配乙個字元 2 小括號 用來描述匹配的字串,乙個小括號表示匹配一段字串 3 大括號 用來描述匹配的具體數量 4 s 用於匹配單個空格符,包括tab鍵和換行符 5 s 用於匹配除單個空格符之外的所有字元 6 d 用於匹配從0到9的數字 7...