文章

0

粉丝

1

获赞

1

访问

25441

头像
层级遍历方式,每层进行对称性判断
P1551
发布于2022年1月6日 19:29
阅读数 314

#include<iostream>
#include<queue>
using namespace std;
int main(){
	string s;
	queue<int> que; //编号队列
	cin >> s;
	bool result = true;
	if(s[0]!= '#') que.push(0);
	while(!que.empty()){
		int size = que.size();
		string temp; // 接住每层构成的字符串
		for(int i = 0;i < size;i++){
			int index = que.front();
			que.pop();
			if(s[index] != '#') temp.push_back('A');//对不是'#'的字符都统一成一个字符
			else temp.push_back('#');
			if(2 * index + 1 < s.size()) que.push(2 ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发