HH_Knight 2020-03-29 19:37 采纳率: 50%
浏览 80

新手求帮助,感谢各位大佬。

给出一串包含 ( 、 ) 、[ 和 ] 的字符串,字符串在以下三种情况下为合法的:

1)字符串为空;

2)如果A和B都是合法的,那么AB也是合法的;

3)如果A是合法的,那么(A)和[A]也是合法的。

试判断输入的字符串是否合法。

输入格式:
输入包括一串由若干个 ( 、 ) 、 [ 或 ] 组成的字符串,字符串长度不超过100。

输出格式:
如果该字符串合法,输出“Yes”;否则输出“No”。

输入样例:
([])

输出样例:
Yes

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-03-29 20:37
    关注

    这个问题不是回答过了么?

    https://ask.csdn.net/questions/1061034

    #include <stdio.h>
    #include <string.h>
    
    char conv(char c)
    {
        if (c == ')') return '(';
        if (c == '}') return '{';
        if (c == ']') return '[';
        return 0;
    }
    
    int main()
    {
        char arr[100];
        int n = 0;
        int result = 1;
        char s[100];
        scanf("%s", s);
        for (int i = 0; i < strlen(s); i++)
        {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{')
                arr[n++] = s[i];
            else if (s[i] == ')' || s[i] == ']' || s[i] == '}')
            {
                if (arr[n - 1] != conv(s[i])) { result = 0; break; }
                n--;
            }
        }
        if (n != 0) result = 0;
        if (result) printf("YES"); else printf("NO");
        return 0;
    }
    
    评论

报告相同问题?

悬赏问题

  • ¥15 vb6.0+webbrowser无法加载某个网页求解
  • ¥15 RPA财务机器人采购付款流程
  • ¥15 计算机图形多边形及三次样条曲线绘制
  • ¥15 根据protues画的图用keil写程序
  • ¥200 如何使用postGis实现最短领规划?
  • ¥15 pyinstaller打包错误
  • ¥20 cesm的气溶胶排放文件
  • ¥15 逐月累计,月份不连续,补齐月份
  • ¥15 应用简单的Python代码完成一个学生成绩管理系统
  • ¥15 用matlab求微分方程初值问题