程式設計題 正規表示式匹配

2021-09-30 14:13:12 字數 998 閱讀 3548

請實現乙個函式用來匹配包括'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元,而'*'表示它前面的字元可以出現任意次(包含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)

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

class solution

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

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

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

return false;

}};

正規表示式匹配題

給你乙個字串 s 和乙個字元規律 p,請你來實現乙個支援 和 的正規表示式匹配。匹配任意單個字元 匹配零個或多個前面的那乙個元素 輸入 s aa p a 輸出 true 思路 i,j 分別是s,p的遍歷下標,dp i j 表示s i 和p j 是否匹配。普通字元和 字元都很好處理,匹配就從dp i ...

正規表示式匹配題

preg match 正規表示式,匹配的字串 匹配第乙個匹配正則的子字串,未找到返回0,找到返回 1trim get id 接受id傳參過來的字串 if 1 執行 if 0 不執行 die 輸出一條訊息,並退出當前指令碼。該函式是 exit 函式的別名。解題思路 本題需要匹配的字串的字串符合正規表示...

刷題 正規表示式匹配

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