正規表示式匹配

2021-08-15 07:47:02 字數 1314 閱讀 8159

題目描述

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

思路分析

每次分別在str 和pattern中取乙個字元進行匹配,如果匹配,則匹配下乙個字元,否則,返回不匹配。

設匹配遞迴函式 match(str, pattern)。

如果模式匹配字元的下乙個字元是『*』:

如果pttern當前字元和str的當前字元匹配,:有以下三種可能情況

(1)pttern當前字元能匹配 str 中的 0 個字元:match(str, pattern+2)

(2)pttern當前字元能匹配 str 中的 1 個字元:match(str+1, pattern+2)

(3)pttern當前字元能匹配 str 中的 多 個字元:match(str+1, pattern)

如果pttern當前字元和和str的當前字元不匹配

pttern當前字元能匹配 str 中的 0 個字元:(str, pattern+2)

如果模式匹配字元的下乙個字元不是『*』,進行逐字元匹配。

對於 『.』 的情況比較簡單,』.』 和乙個字元匹配 match(str+1, pattern+1)

另外需要注意的是:空字串」」 和 「.*」 是匹配的

**實現

public

class

solution

return matchcore(str, 0, pattern, 0);

}private

static

boolean

matchcore(char str, int s, char pattern, int p)

if (s != str.length && p == pattern.length)

// 當pattern的下乙個字元是 *

if (p + 1

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

}if (s != str.length && str[s] == pattern[p] || s != str.length && pattern[p] == '.')

return

false;

}public

static

void

main(string args)

}

正規表示式 匹配

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