关注
自己整个吧 #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; } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
7575次浏览 77人参与
# 实习生的蛐蛐区 #
920114次浏览 4687人参与
# 招商银行数字金融训练营 #
67945次浏览 775人参与
# 你见过哪些招聘隐形歧视? #
5200次浏览 55人参与
# 面试吐槽bot #
181608次浏览 855人参与
# 面试被问到不会的问题,你怎么应对? #
6306次浏览 49人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
24825次浏览 504人参与
# 毕业季等于分手季吗 #
58751次浏览 667人参与
# 好好告别我的学生时代 #
137902次浏览 1547人参与
# 25届秋招公司红黑榜 #
328369次浏览 1291人参与
# 租房前辈的忠告 #
380070次浏览 7487人参与
# 你都用vibe coding做过什么? #
3004次浏览 98人参与
# Vibe Coding 会干掉初级岗位吗? #
6698次浏览 109人参与
# 做完笔试后你收到面试了吗? #
6810次浏览 67人参与
# 你现在一天AI几次? #
2076次浏览 53人参与
# 牛友の3月总结 #
11369次浏览 103人参与
# AI Coding实战技巧 #
2294次浏览 56人参与
# 如果人生可以debug你会改哪一行? #
2997次浏览 65人参与
# 小厂实习有必要去吗 #
87167次浏览 416人参与
# 大厂实习和小厂实习最大的区别是什么? #
15484次浏览 98人参与
# 通信硬件公司爆料 #
205416次浏览 553人参与
# 你的房租占工资的比例是多少? #
93625次浏览 899人参与
