正規表示式匹配

2021-07-22 19:11:36 字數 851 閱讀 7142

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

1.如果pattern下一位是 *:

1.1 如果pattern 當前位和str 當前位匹配( *pattern ==*str ||  (*pattern =='.' && *str!='\0')) 則下乙個狀態可以是:

<1>str前進一位 pattern 保持不變

<2>str前進一位pattern 前進兩位

<3>str保持不變,pattern前進兩位

1.2 如果不匹配,則下乙個狀態是:

<1>str保持不變,pattern前進兩位

2.如果pattern下一位不是*:

2.1 如果pattern 當前位和str 當前位匹配( *pattern ==*str ||  (*pattern =='.' && *str!='\0')) 則下一狀態是:

<1>str前進一位,pattern前進一位

2.2如果不匹配,則返回false

下面是實現**

class solution 

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

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

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

return false;

}};

正規表示式 匹配

字串 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...