文章

1

粉丝

0

获赞

1

访问

87

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

//通过判断字符串对称性来解决

#include <iostream>
#include <string>
using namespace std;
//检查对称性
bool checkSymmetry(string ss) {
    int lens = ss.size();
    for (int i = 0; i < lens / 2; i++) {
        if ((ss[i] != '#') != (ss[lens - 1 - i] != '#')) {
            return false;
        }
    }
    return true;
}

int main() {
    string ss;
    cin >> ss;
    int lens = 1, index = 0, flag = 0;
    while (index < ss.size()) {
        //依次取1、2、4...长度的字符串来判断对称性
        string temp = ss.substr(index, lens);
        if (!checkSymmetry(temp)) {
            flag = 1;
            break;
        }
        index += lens;
&...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发