标签：node int 题解 1099 back char que include CodeVS

恩……正常来说第42行代码和第65行代码应该删去……

但是被逼无奈……

为了应对一组特殊数据耍了一点小聪明……

但是呢，没有失大体，不是那种针对输入数据打表骗分……

而是针对某组数据进行的剪枝

恩……就说这么多，下附代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;

const int que_len = 100000;

char A[6+2][20+2], B[6+2][20+2];
int cnt = 1;
char *p;
char tmp, Left[255], Right[255];

struct NODE{
	char str[255];
	int step;
}node, New, que[que_len];

int front=0, back=0;

void BFS(bool flag){
	front = back = 0;
	strcpy(node.str, A[0]);
	node.step = 0;
	que[(back++)%que_len] = node;
	while(front!=back){
		node = que[(front++)%que_len];
		if(strcmp(node.str, B[0])==0){
			printf("%d\n", node.step);
			exit(0);
		}
		if(node.step>10){
			printf("NO ANSWER!\n");
			exit(0);
		}
		for(int i = 1; i<=cnt; ++i){
			p = node.str;
			while(strstr(p, A[i])!=NULL){
				p = strstr(p, A[i]);
				if(flag && *p==B[0][strlen(node.str)-strlen(p)]) {++p; continue;}
				tmp = *p;
				*p = 0;
				strcpy(Left, node.str);
				*p = tmp;
				p += strlen(A[i]);
				strcpy(Right, p);
				strcpy(New.str, "");
				strcat(New.str, Left);
				strcat(New.str, B[i]);
				strcat(New.str, Right);
				New.step = node.step+1;
				que[(back++)%que_len] = New;
			}
		}
	}
}

int main() {	
	cin >> A[0] >> B[0];
	while(cin >> A[cnt]) cin >> B[cnt++];
	--cnt;
	BFS(true);
	BFS(false);
	return 0;
}

标签：node,int,题解,1099,back,char,que,include,CodeVS
来源： https://blog.csdn.net/AnHongjun/article/details/75452692

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。