正規表示式匹配

2021-09-12 03:48:46 字數 971 閱讀 5603

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

public

class

zhengzematch

int strindex =0;

int patindex =0;

return

match

(str, strindex, pattern, patindex);}

public

boolean

match

(char

str,

int strindex,

char

pattern,

int patindex)

// pattern先到尾,匹配失敗

if(strindex != str.length && patindex == pattern.length)

// 模式第2個是*,且字串第1個跟模式第1個匹配,分3種匹配模式;如不匹配,模式後移2位

if(patindex +

1< pattern.length && pattern[patindex +1]

=='*'

)else

}// 模式第2個不是*,且字串第1個跟模式第1個匹配,則都後移1位,否則直接返回falseif(

(strindex != str.length && pattern[patindex]

== str[strindex])||

(pattern[patindex]

=='.'

&& strindex != str.length)

)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...