文章
11
粉丝
216
获赞
4
访问
103.2k
#include<iostream>
#include<queue>
#include<vector>
#include<string>
using namespace std;
string s;
//k , l 为该层起始下标
bool symmetry(int k, int l)
{
while (k <= l)
{
if ( (s[k] == '#' && s[l] != '#') ||\
(s[k] != '#' && s[l] == '#') )
return false;
k++;
l--;
}
return true;
}
int main()
{
int level, total , num;
while (cin >> s)
{
int len = s.size();
num = 1; //记录当前层结点数;
level = 1;
total = 0; //用于记录前边遍历的层的结点总数;
while (len > total) //下一层有结点;
{
//补全成为满二叉树
if (len < num + total)
{
for (int i = len ; i < num + total; i++)
{
s += '#';
}
len = s.size();
}
int k = total;
int l = tot...
登录后发布评论
暂无评论,来抢沙发