[已解决]括号合法问题

yangzhixiaohuli

括号()的组合千奇百怪，Drizzle 想知道各种组合的括号可以是否合法
合法要求：每个同类型的左括号必须有与之对应的同类的右括号以正确的顺序闭合

要求:
输入：输入一个括号字符串
输出：输出是否合法，是则True，否则False

示例:
输入：

(){}[]
输出：

True
范围:
对于 100% 的数据：括号字符串长度 ≤ 100

这题用C++怎么做

最佳答案

月排行榜 / 总排行榜

jackz007

2024-11-13 23:30:42

1. #include <stdio.h>
   
2. 
   
3. char d[] = {'{' , '}' ,'[' , ']' , '(' , ')'}                    ;
   
4. 
   
5. bool check(char s[])
   
6. {
   
7.         char e[256]                                              ;
   
8.         bool r                                                   ;
   
9.         int i , j , k                                            ;
   
10.         for(i = k = 0 , r = true ; s[i] && r ; i ++) {
    
11.                 for(j = 0 ; j < 6 ; j ++) if(s[i] == d[j]) break ;
    
12.                 if(j < 6) {
    
13.                         if(! (j % 2)) {
    
14.                                 e[k ++] = j + 1                  ;
    
15.                         } else {
    
16.                                 if(k && s[i] == d[e[k - 1]]) {
    
17.                                         e[k - 1] = 0             ;
    
18.                                         k --                     ;
    
19.                                 } else {
    
20.                                         r = false                ;
    
21.                                 }
    
22.                         }
    
23.                 }
    
24.          }
    
25.          if(r) r = (k == 0) ? true : false                       ;
    
26.          return r                                                ;
    
27. }
    
28. 
    
29. int main(void)
    
30. {
    
31.         char s[256]                                              ;
    
32.         int i , n                                                ;
    
33.         for(n = 0 ; (s[n] = getchar()) != '\n' ;) {
    
34.                 for(i = 0 ; i < 6 ; i ++) if(s[n] == d[i]) break ;
    
35.                 if(i < 6) n ++                                   ;
    
36.         }
    
37.         s[n] = 0                                                 ;
    
38.         if(check(s)) printf("True !\n")                          ;
    
39.         else printf("False !\n")                                 ;
    
40. }

复制代码

        编译、运行实况：

1. D:\[exercise]\C>g++ -static -o x x.cpp
   
2. 
   
3. D:\[exercise]\C>x
   
4. {{[[[()()]]]}}
   
5. True !

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. char d[] = {'{' , '}' ,'[' , ']' , '(' , ')'}                    ;
   
4. 
   
5. bool check(char s[])
   
6. {
   
7.         char e[256]                                              ;
   
8.         bool r                                                   ;
   
9.         int i , j , k                                            ;
   
10.         for(i = k = 0 , r = true ; s[i] && r ; i ++) {
    
11.                 for(j = 0 ; j < 6 ; j ++) if(s[i] == d[j]) break ;
    
12.                 if(j < 6) {
    
13.                         if(! (j % 2)) {
    
14.                                 e[k ++] = j + 1                  ;
    
15.                         } else {
    
16.                                 if(k && s[i] == d[e[k - 1]]) {
    
17.                                         e[k - 1] = 0             ;
    
18.                                         k --                     ;
    
19.                                 } else {
    
20.                                         r = false                ;
    
21.                                 }
    
22.                         }
    
23.                 }
    
24.          }
    
25.          if(r) r = (k == 0) ? true : false                       ;
    
26.          return r                                                ;
    
27. }
    
28. 
    
29. int main(void)
    
30. {
    
31.         char s[256]                                              ;
    
32.         int i , n                                                ;
    
33.         for(n = 0 ; (s[n] = getchar()) != '\n' ;) {
    
34.                 for(i = 0 ; i < 6 ; i ++) if(s[n] == d[i]) break ;
    
35.                 if(i < 6) n ++                                   ;
    
36.         }
    
37.         s[n] = 0                                                 ;
    
38.         if(check(s)) printf("True !\n")                          ;
    
39.         else printf("False !\n")                                 ;
    
40. }

复制代码

        编译、运行实况：

1. D:\[exercise]\C>g++ -static -o x x.cpp
   
2. 
   
3. D:\[exercise]\C>x
   
4. {{[[[()()]]]}}
   
5. True !

复制代码