題目

字符串通配符

注意

此題和LeetCode 10：正則表達式匹配這道題雖然看著一樣，但是本質不一樣。力扣上的這道題，對于*匹配的是它前面的0個或多個，是單個字符，而牛客的這道題*匹配任意字符串多次

關于力扣的這道題，有興趣的讀者可以查看這篇博客，其難度要比本題高很多

動態規劃之正則表達式匹配字符串

思路

仔細分析，其實很簡單。采用兩個指針分別掃描模式串和字符串，如果兩個指針指向的字符相同，那么就比較下一個，如果模式串遇到?，那么對于目標串可以是任意。如果模式串遇到*，那么這個*可以匹配目標串的0個，1個以及多個字符。如果兩者都掃描到了字符串結束標志，匹配成功，否則失敗

#include <iostream> #include <string> using namespace std;bool isMatch(const char* pattern,const char* target) {if(*pattern=='\0' && * target=='\0')//如果都到了字符串結束標志，那么匹配成功return true;if(*pattern=='\0'|| *target=='\0')//有任何一個先結束，返回失敗return false;if(*pattern=='?')//？號可以匹配任意字符return isMatch(pattern+1, target+1);else if(*pattern=='*')//*共有三種情況return isMatch(pattern+1, target+1) //情況1：匹配一個字符|| isMatch(pattern+1, target) //情況2：匹配0個字符|| isMatch(pattern, target+1);//情況3：匹配多個字符，直接遞歸else if(*pattern==*target)return isMatch(pattern+1,target+1);//如果對應字符相等，同時向后移動判斷下一個return false;//除此之外，全部失敗}int main() {string pattern;string target;while(cin >> pattern >> target){bool res=isMatch(pattern.c_str(),target.c_str());//注意傳入字符串指針if(res)cout<<"true"<<endl;elsecout<<"false"<<endl;}}

總結

以上是生活随笔為你收集整理的字符串经典题之正则匹配字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。