文章

2

粉丝

0

获赞

2

访问

245

头像
判断二叉树是否对称 题解:
P1551 东北大学机试题
发布于2025年4月10日 10:34
阅读数 73

//看了好几个都没有我的解法简单

#include <bits/stdc++.h>
using namespace std;

int main(){
     string s;
     cin >> s;
     int id = 0;
     bool flag = true;
    for(int power = 0; id < s.size(); power++){
        int layer = (1<<power);    
        while(s.substr(id).size() < layer) s.append("#");
        for(int j = 0; layer - 1 - j > j; j++){
            if(s[layer-1-j+id] == '#' && s[j+id] != '#' || s[layer-1-j+id] != '#' && s[j+id] == '#'){
                flag = false;
                break;
        ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发