关注
自己整个吧 #include <iostream> #include <string> #include <vector> usingnamespacestd; intmarch(string &str1,string &str2) { intlen1 = str1.size(); intlen2 = str2.size(); vector<vector<int>> Array(len1+1,vector<int>(len2+1,0)); Array[0][0]=1; for(inti=1;i<=len1;i++) { charch = str1[i-1]; Array[i][0]=Array[i-1][0]&&(ch=='*'); for(intj=1;j<=len2;j++) { charch2 = str2[j-1]; if(ch=='*') Array[i][j]=Array[i-1][j]||Array[i][j-1]; else Array[i][j]=Array[i-1][j-1]&&(ch=='?'||ch2==ch); } } returnArray[len1][len2]; } intmain() { string str1,str2; while(cin>>str1>>str2) { intres = march(str1,str2); if(res) cout<<"true"<<endl; else cout<<"false"<<endl; } }
查看原帖
点赞 评论
相关推荐
12-27 14:38
华南农业大学 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1301次浏览 19人参与
# 联影求职进展汇总 #
165110次浏览 831人参与
# 实习没人带,苟住还是跑路? #
6891次浏览 150人参与
# 非技术岗简历怎么写 #
274837次浏览 3168人参与
# 元旦假期你打算怎么过 #
4603次浏览 119人参与
# 春招前还要继续实习吗? #
1588次浏览 26人参与
# 你做过哪些dirty work #
25058次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38404次浏览 338人参与
# 面试官问过你最刁钻的问题是什么? #
3588次浏览 54人参与
# 大家实习都在做什么? #
6016次浏览 60人参与
# 一人说一家双休的公司 #
3590次浏览 55人参与
# 毕业论文怎么查AI率 #
70117次浏览 1941人参与
# 运营面经 #
148951次浏览 1329人参与
# 我来点评面试官 #
37665次浏览 163人参与
# 我们是不是被“优绩主义”绑架了? #
6539次浏览 215人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
102530次浏览 1185人参与
# 牛客2025仙途报告 #
29030次浏览 378人参与
# 职场中对你有帮助的书 #
25707次浏览 216人参与
# 查收我的offer竞争力报告 #
264371次浏览 1650人参与
# 面试等了一周没回复,还有戏吗 #
192041次浏览 1660人参与

查看1道真题和解析