王贺

用户名：MrSupW

访问量：93068

签　名：

LikeWind

等　　级
排　　名	17
经　　验	22310
参赛次数	1
文章发表	198
年　　龄	20
在职情况	学生
学　　校	西北工业大学
专　　业	软件工程

　　自我简介：

What can not destory me only makes me stronger!

TA的其他文章

[竞赛入门]简单的a+b-题解(C语言代码)满分题解！！
浏览：1122

P1017-题解(C++代码)满分题解！！
浏览：234

P1016-题解(C++代码)满分题解！！！
浏览：481

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

半数集问题-题解(C语言代码)

　　作者: 王贺　　　　发表时间：2019-11-30 23:18:55 浏览：510　|　评论：1　

原题链接：半数集问题

###### 大佬代码 值得参考
    #include<stdio.h>
    #include<string.h>
     
    int level[95] = { 0 };
     
    // 返回值为是否去括号 - 左括号下标 - 右括号下标
    int ScanString(char *s, int start, int end);
     
    int main() {
     
        char s[50], sc[50];
        int stack[50], top = -1, i;
             
            // 细分运算符优先级，便于判断
        level['+'] = 10, level['-'] = 11, level['*'] = 20, level['/'] = 21, level['^'] = 31;
     
        while (scanf("%s", s) != EOF && s[0] != '#') {
     
            strcpy(sc, s); // 复制s，在sc中标记已经扫描的字符
     
            for (i = 0; i < strlen(s); i++) {
     
                if (sc[i] == '(') { // 左括号依次压栈
     
                    stack[++top] = i;
                }
     
                if (sc[i] == ')') { // 遇到右括号时，左括号弹栈
     
                    if (ScanString(sc, stack[top--], i)) { // 扫描括号内字符
     
                        s[stack[top + 1]] = s[i] = '#'; // 标记原字符串，去括号
                    }
                }
            }
     
            for (i = 0; i < strlen(s); i++) {
     
                if (s[i] != '#') printf("%c", s[i]);
            }
     
            printf("\n");
        }
        return 0;
    }
     
     
    int ScanString(char *s, int start, int end) {
     
        // 若有多层多余括号如 ((1+2))，直接返回删除一层括号
        if (start != 0 && end != strlen(s) - 1 && s[start - 1] == '(' && s[end + 1] == ')') {
     
            return 1;
        }
     
        int i, lev = 0, f;
     
        // 对该层括号内运算符进行优先级判断
        for (i = start, f = 1; i <= end; i++) {
     
            if (s[i] == '#') continue;
             
            if (level[s[i]] && f) { // 若为第一个运算符
     
                lev = level[s[i]]; // 直接标记优先级
                f = 0;
            }
     
            if (level[s[i]]) { // 若有多个运算符，取较低的优先级
     
                lev = lev < level[s[i]] ? lev : level[s[i]];
            }
     
            s[i] = '#'; // 对判断过的字符进行标记
        }
         
        if (f) return 1; // 若括号内没有运算符，如(1)，直接去掉该层括号
     
        // 若为第0个字符 或 前一个字符也为左括号 或 括号内优先级较左边高 或 括号内优先级与左边相等且为 + * (结合律)，则左边满足
        if (start == 0 || s[start - 1] == '(' || lev > level[s[start - 1]] || lev == level[s[start - 1]] && !(lev % 10)) {
     
            // 若为最后一个字符 或 后一个字符也为右括号 或 括号内优先级较右边高/相等(左结合性) 或 如(a*b)/c 、(a-b)+c 类，则右边满足
            if (end == strlen(s) - 1 || s[end + 1] == ')' || lev >= level[s[end + 1]] || lev / 10 == level[s[end + 1]] / 10) {
     
                return 1; // 删除该层括号
            }
        }
     
        return 0;
    }    #include<stdio.h>
    #include<string.h>
     
    int level[95] = { 0 };
     
    // 返回值为是否去括号 - 左括号下标 - 右括号下标
    int ScanString(char *s, int start, int end);
     
    int main() {
     
        char s[50], sc[50];
        int stack[50], top = -1, i;
             
            // 细分运算符优先级，便于判断
        level['+'] = 10, level['-'] = 11, level['*'] = 20, level['/'] = 21, level['^'] = 31;
     
        while (scanf("%s", s) != EOF && s[0] != '#') {
     
            strcpy(sc, s); // 复制s，在sc中标记已经扫描的字符
     
            for (i = 0; i < strlen(s); i++) {
     
                if (sc[i] == '(') { // 左括号依次压栈
     
                    stack[++top] = i;
                }
     
                if (sc[i] == ')') { // 遇到右括号时，左括号弹栈
     
                    if (ScanString(sc, stack[top--], i)) { // 扫描括号内字符
     
                        s[stack[top + 1]] = s[i] = '#'; // 标记原字符串，去括号
                    }
                }
            }
     
            for (i = 0; i < strlen(s); i++) {
     
                if (s[i] != '#') printf("%c", s[i]);
            }
     
            printf("\n");
        }
        return 0;
    }
     
     
    int ScanString(char *s, int start, int end) {
     
        // 若有多层多余括号如 ((1+2))，直接返回删除一层括号
        if (start != 0 && end != strlen(s) - 1 && s[start - 1] == '(' && s[end + 1] == ')') {
     
            return 1;
        }
     
        int i, lev = 0, f;
     
        // 对该层括号内运算符进行优先级判断
        for (i = start, f = 1; i <= end; i++) {
     
            if (s[i] == '#') continue;
             
            if (level[s[i]] && f) { // 若为第一个运算符
     
                lev = level[s[i]]; // 直接标记优先级
                f = 0;
            }
     
            if (level[s[i]]) { // 若有多个运算符，取较低的优先级
     
                lev = lev < level[s[i]] ? lev : level[s[i]];
            }
     
            s[i] = '#'; // 对判断过的字符进行标记
        }
         
        if (f) return 1; // 若括号内没有运算符，如(1)，直接去掉该层括号
     
        // 若为第0个字符 或 前一个字符也为左括号 或 括号内优先级较左边高 或 括号内优先级与左边相等且为 + * (结合律)，则左边满足
        if (start == 0 || s[start - 1] == '(' || lev > level[s[start - 1]] || lev == level[s[start - 1]] && !(lev % 10)) {
     
            // 若为最后一个字符 或 后一个字符也为右括号 或 括号内优先级较右边高/相等(左结合性) 或 如(a*b)/c 、(a-b)+c 类，则右边满足
            if (end == strlen(s) - 1 || s[end + 1] == ')' || lev >= level[s[end + 1]] || lev / 10 == level[s[end + 1]] / 10) {
     
                return 1; // 删除该层括号
            }
        }
     
        return 0;
    }

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

SinzoL

题解放错位置了吧QWQ

2022-07-06 14:22:22

王贺

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

数字整除（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言训练-数字母（C语言代码）

半数集问题-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

Pascal三角（C语言代码）格式错误

DNA （C语言描述，蓝桥杯）

愚蠢的摄影师（C++代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1052题解（链表操作）

生日日数（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

王贺

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

数字整除 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言训练-数字母 （C语言代码）

半数集问题-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

Pascal三角 （C语言代码）格式错误

DNA （C语言描述，蓝桥杯）

愚蠢的摄影师 （C++代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1052题解（链表操作）

生日日数 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

数字整除（C语言代码）

C语言训练-数字母（C语言代码）

　　评论区

C语言训练-计算一个整数N的阶乘（C语言代码）

Pascal三角（C语言代码）格式错误

愚蠢的摄影师（C++代码）

生日日数（C语言代码）