正規表示式匹配

2021-08-27 03:46:29 字數 750 閱讀 1753

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

#include using namespace std;

bool matchcore(const char* str, const char* pattern);

bool match(const char* str,const char* pattern)

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

else

return matchcore(str, pattern + 2);

}//當第乙個元素相等時,跳到下乙個元素的比較

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

return matchcore(str + 1, pattern + 1);

return false;

}//輸入測試

void test1()

void test2()

void test3()

void test4()

void test5()

int main()

正規表示式 匹配

字串 void abtr quint32 ab 表示乙個正規表示式 template class bidirectionaliterator class allocator std allocator sub match bidirectionaliterator class match resul...

正規表示式匹配

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0次 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a 匹配,但是與 aa.a 和 ab a 均不匹配 解法 首先要想到用遞迴處理...

正規表示式匹配

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