当前位置: 首页 > news >正文

自己做的网站转成二维码河北seo网络优化培训

自己做的网站转成二维码,河北seo网络优化培训,网站开发的时间流程,教育网站集群建设申请这道题做了很久很久……一开始我想用的方法是使用双指针,分别指向两数组,然后依次按照题目中的规则遍历,做了很久发现时间超限了!这是我最后超时的代码! class Solution { public:bool isMatch(string s, string p) {…

这道题做了很久很久……一开始我想用的方法是使用双指针,分别指向两数组,然后依次按照题目中的规则遍历,做了很久发现时间超限了!这是我最后超时的代码!

class Solution {
public:bool isMatch(string s, string p) {for(int i=0;i<s.size();i++){cout<<s<<" "<<p<<endl;if(s[i]!=p[i]&&p[i]!='?'&&p[i]!='*') return 0;if(s[i]==p[i]||(p[i]=='?'&&i<s.size())){bool g=isMatch(s.substr(i+1,s.size()),p.substr(i+1,p.size()));return g;}else if(p[i]=='*'){while(p[i+1]=='*'){p.erase(p.begin()+i+1);}for(int j=0;j<=s.size()-i;j++){if(isMatch(s.substr(i+j,s.size()),p.substr(i+1,p.size()))==1) return 1;}}else return 0;}if(s==""&&p!=""){while(p[0]=='*') p.erase(p.begin());if(p=="") return 1;}if(s!=""&&p=="") return 0;if(s==""&&p=="") return 1;return 0;}
};

然后看了一眼解析…发现了很新奇很简单的思路!就是用bool数组记录前n个字符串是否匹配,然后使用动态规划依次填写bool数组。

期间遇到了一个小困难,就是*符号可以对应0个字母,可以每次判断正确都查看后一个字母是否为*,如果是则下一个也为正确

代码如下:

class Solution {
public:bool isMatch(string s, string p){int x=s.size(),y=p.size();bool b[x+1][y+1];for(int i=0;i<=x;i++)for(int j=0;j<=y;j++) b[i][j]=0;b[0][0]=1;int g=1;while(p[g-1]=='*'&&g<=y){b[0][g]=1;cout<<0<<" "<<g<<endl;g++;}for(int j=1;j<=y;j++){for(int i=1;i<=x;i++){if(b[i-1][j-1]!=0){if(s[i-1]==p[j-1]||p[j-1]=='?'){b[i][j]=1;int u=j+1;while(p[u-1]=='*'&&u<=y){b[i][u]=1;u++;}}else if(p[j-1]=='*'){for(int o=i;o<=x;o++){b[o][j]=1;int u=j+1;while(p[u-1]=='*'&&u<=y){b[i][u]=1;u++;}}}}}}cout<<x<<" "<<y;return b[x][y];}
};

http://www.zhongyajixie.com/news/15277.html

相关文章:

  • 重庆云阳网站建设公司推荐b2b网站大全
  • 手机wap网站建设解决方案上海seo服务外包公司
  • 做网站要什么知识宁波核心关键词seo收费
  • 网站项目建设策划方案一键开发小程序
  • 门户网站开发解决方案新闻 今天
  • wordpress更改语言设置seo优化知识
  • 百度给做的网站如何登陆网站后台网页制作软件免费版
  • 做网站怎么插入音乐黄山seo
  • 网站开发找哪家好seo排名资源
  • 衡阳做淘宝网站台州网站建设
  • 英文网站模板制作网络营销策略包括
  • 网站 会员管理百度网页版登录入口
  • 咸阳网站建设电话搜索引擎营销的优缺点及案例
  • 凡科免费个人做网站有弊吗宁波seo教程行业推广
  • 快三网站开发微信营销案例
  • 深圳品牌网站设计电话seo怎么优化方案
  • 重庆忠县网站建设公司哪里有网站优化+山东
  • 秦皇岛哪家公司网站建设好网站怎么营销推广
  • 广告公司企业介绍怎样优化关键词到首页
  • 阜新市项目建设网站神马移动排名优化
  • 泊头哪给做网站的好本周新闻热点
  • 做宣传单用什么网站网站优化要做哪些
  • 邯郸做网站服务商2021年网络营销考试题及答案
  • 做公考题的网站优化设计六年级下册数学答案
  • 下载别人dede网站模版老域名
  • 上海网站建设中心网络营销成功案例ppt免费
  • 登封做网站考研培训班哪个机构比较好
  • 在哪个网站做注册资本变更优化什么意思
  • dw可以做h5网站新浪舆情通
  • 潍坊网站建设哪家强成品网站1688入口的功能介绍