52 正規表示式匹配

2021-08-15 15:30:29 字數 1236 閱讀 3312

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

思路:

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

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

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

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

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

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

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

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

public

class

solution

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 (patternindex == pattern.length)

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

if (patternindex + 1

< pattern.length && pattern[patternindex + 1] == '*') else

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

if ((strindex != str.length && pattern[patternindex] == str[strindex]) || (pattern[patternindex] == '.' && strindex != str.length))

return

false;

}}

( )52 正規表示式匹配

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

52 正規表示式匹配

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

52 正規表示式匹配

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