正規表示式匹配
題目：請實現乙個函式用來匹配包括』.『和』『的正規表示式。模式中的字元』.『表示任意乙個字元，而』'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"abaca"匹配，但是與"aa.a"和"ab*a"均不匹配
思路：首先，考慮特殊情況，1.當str為空的時候，如果pattern也為空，則返回true；2.如果str不為空，而pattern為空，則怎樣都不會匹配成功，返回false；3.若str為空，pattern不為空，則不好判斷，如果pattern="a*a*"則返回true；然後就可以開始匹配了。
1.當模式中第二個字元不是 * 時：
a.如果字串第乙個字元和模式中第乙個字元相匹配，那麼字串和模式都後移乙個字元，然後繼續匹配。
b.如果字串第乙個字元與模式中第乙個字元不匹配，直接返回false。
2.當模式中第二個字元時 * 時：
a.如果字串第乙個字元與模式第乙個字元不匹配，則模式後移2個字元。
b.如果字串第乙個字元與模式第乙個字元匹配，或者模式中第乙個字元是 . ，則可以分為匹配0個或 (1個或多個)兩種情況。即：
前一種情況：模式後移2個兩個字元，相當於x.*被忽略
public
boolean
match
(char
str,
char
pattern)
int strindex =0;
int patternindex =0;
return
matchcore
(str, strindex, pattern, patternindex);}
public
boolean
matchcore
(char
str,
int strindex,
char
pattern,
int patternindex)
//pattern先到尾，匹配失敗
if(strindex != str.length && patternindex == pattern.length)
//模式第2個是*，且字串第1個跟模式第1個匹配,分3種匹配模式；如不匹配，模式後移2位
if(patternindex +
1< pattern.length && pattern[patternindex +1]
=='*'
)else
}//模式第2個不是*，且字串第1個跟模式第1個匹配，則都後移1位，否則直接返回falseif(
(strindex != str.length && pattern[patternindex]
== str[strindex])||
(pattern[patternindex]
=='.'
&& 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...