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

做网站的如何开发业务网络优化包括

做网站的如何开发业务,网络优化包括,wordpress关闭注册邮件,网站建设与网页设计案例教程题目背景 本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水,各种做法都可以通过,不代表算法正确。因此本题题目和数据仅供参考。 本题为搜索题,本题不接受 hack 数据。关于此类题目的详细内容 题目描述 已知有两个字串 A,B 及一…

题目背景

本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水,各种做法都可以通过,不代表算法正确。因此本题题目和数据仅供参考。

本题为搜索题,本题不接受 hack 数据。关于此类题目的详细内容

题目描述

已知有两个字串 A,B 及一组字串变换的规则(至多 6 个规则),形如:

  • A1​→B1​。
  • A2​→B2​。

规则的含义为:在 A 中的子串 A1​ 可以变换为 B1​,A2​ 可以变换为 B2​⋯。

例如:A=abcd,B=xyz,

变换规则为:

  • abc→xu,ud→y,y→yz。

则此时,A 可以经过一系列的变换变为 B,其变换的过程为:

  • abcd→xud→xy→xyz。

共进行了 3 次变换,使得 A 变换为 B。

输入格式

第一行有两个字符串 A,B。

接下来若干行,每行有两个字符串 Ai​,Bi​,表示一条变换规则。

输出格式

若在 10 步(包含 10 步)以内能将 A 变换为 B,则输出最少的变换步数;否则输出 NO ANSWER!

输入输出样例

输入 #1复制

abcd xyz
abc xu
ud y
y yz

输出 #1复制

3

#include<bits/stdc++.h>
using namespace std;const int N = 20;int n = 1;
struct node {string x;int y;
};
map<string,bool> vis;  //标记数组string a[N],b[N],s,t;void bfs() {queue<node> q;q.push({s,0});while(!q.empty()) {node tt = q.front();q.pop();if(vis[tt.x]) continue;//这个字符串已经被变过了 防止后续重新变化vis[tt.x] = true;if(tt.x ==  t) {cout<<tt.y<<endl;return;}if(tt.y > 10) {cout<<"NO ANSWER!"<<endl;return;}for(int i = 1; i <= n; i++) { //遍历数组afor(int j = 0; j < tt.x.size(); j++) {string str = tt.x.substr(j,a[i].size());//遍历当前字符串的长度  找到子串a[i]if(str == a[i]) { // 如果字串和变换的串相同  就可以做变换操作string next = tt.x;//首先记录当前的字符串  next.replace(j,a[i].size(),b[i]);//然后将找到位置替换成b这个串q.push({next,tt.y+1});}}}}cout<<"NO ANSWER!"<<endl;
}
int main() {cin >> s >> t;while(cin >> a[n] >> b[n]) n++;n--;bfs();return 0;
}
http://www.dtcms.com/wzjs/186506.html

相关文章:

  • html5 网站开发实战网站百度关键词优化
  • 仿网站ppt怎么做西青seo
  • 网络广告公司怎么做太原seo排名收费
  • 做网站 内容越多越好看seo
  • 湖南网站seo百家号seo
  • 打开澳门网址资料网站seo主要做什么工作
  • 万网网站建设教程广东深圳疫情最新
  • 某企业网站建设方案论文广告信息发布平台
  • 保定企业制作网站浏览器如何推广自己网站
  • 贵州省住房和城乡建设厅网站打不开电商seo搜索引擎优化
  • 网站支付接口如何做网络热词缩写
  • 鄄城住房和城乡建设局网站百度网络营销app下载
  • 鄢陵县网站网络营销平台的主要功能
  • 长沙市做网站公司排名百度站长统计
  • 正规的网站制作开发外贸网站平台都有哪些 免费的
  • jsp动态网站开发案例教程 pdf互联网推广广告
  • 商贸公司seo顾问合同
  • 怎么复制网站的php源码免费开网店免费供货
  • 张家港做网站的电话投放小网站
  • 专业企业网站搭建服务一键免费建站
  • 快站微信网站制作网址怎么推广
  • 北京制作网站的基本流程我想做电商怎么加入
  • 企业网站建设方案如何体验式营销经典案例
  • 网站建设运营合同手机系统优化软件哪个好
  • 手机如果做网站网络营销推广的概念
  • 如何使用网站模板近期新闻热点
  • 机票网站手机版建设今天国际新闻大事
  • 腾讯域名怎么做网站软文范例大全500字
  • 优惠券直播网站怎么做的太原百度快速优化排名
  • 做网站页面一般用什么软件英文关键词seo