PTA练习题：括号匹配

布满荆棘的人生 2023-03-14 05:53 13阅读 0赞

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,\[ \],\{ \}是否匹配。

输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)  
输出样例1:

yes  
输入样例2:

\{\[\}\]  
输出样例2:

no

#include<stdio.h>
    
    int main()
    {
    	char s1[101];
    	char s2[101];
    	int index = 0;
    	int cnt = 0;
    	gets(s1);
    	for(int i=0;s1[i] != '\0';i++)
    	{
    		if(s1[i] == '(' || s1[i] == '[' || s1[i] == '{')
    		{
    			s2[index++] = s1[i];	
    		}
    		else if(s1[i] == ')')
    		{
    			index--;
    			if(index < 0 || s2[index] != '(')
    			{
    				cnt =1;
    				break;
    			}
    		}
    		else if(s1[i] == ']')
    		{
    			index--;
    			if(index < 0 || s2[index] != '[')
    			{
    				cnt =1;
    				break;
    			}
    		}
    		else if(s1[i] == '}')
    		{
    			index--;
    			if(index < 0 || s2[index] != '{')
    			{
    				cnt =1;
    				break;
    			}
    		} 
    	}
    	if(cnt == 1 || index != 0)
    	{
    		printf("no");
    	}
    	else
    	{
    		printf("yes");
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA练习题：括号匹配

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,\[ \],\{ \}是否匹配。输入格式: 输入在一行中给出一

布满荆棘的人生/ 2023年03月14日 05:53/ 0 赞/ 14 阅读

相关 PTA练习题.高考状元

include<iostream> include<string> using namespace std; class stude

骑猪看日落/ 2022年06月13日 03:53/ 0 赞/ 272 阅读

相关括号匹配

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

秒速五厘米/ 2022年06月02日 08:53/ 0 赞/ 283 阅读

相关括号匹配

[题目括号匹配][Link 1] 一般的括号匹配问题是这样的：给出一个字符串，判断这个括号匹配是不是合法的括号匹配。如”((” 和 “())”都不是合法的括号匹配

我会带着你远行/ 2022年05月18日 00:55/ 0 赞/ 240 阅读

相关括号匹配

栈的应用，括号匹配。经典做法是，遇左括号压入，遇右括号判断，和栈顶配对就继续，不配对或者栈空就错了。最后判断是否为空。代码有些麻烦。我是遇左括号压对应的右括号，最后

你的名字/ 2022年05月06日 06:28/ 0 赞/ 289 阅读

相关括号匹配

题目描述假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“\[”和“\]”和花括号“\{”和“\}”，且这三种括号可按任意的次序嵌套使用（如：…\

╰半橙微兮°/ 2022年03月30日 02:28/ 0 赞/ 331 阅读

相关括号匹配

PTA 02：括号匹配一、题目给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,\[ \],\{ \}

冷不防/ 2022年02月27日 15:54/ 0 赞/ 376 阅读

相关括号匹配

<table> <tbody> <tr> <td colspan="3"> <h2>括号匹配</h2> </td> </tr> <tr>

约定不等于承诺〃/ 2022年01月07日 04:37/ 0 赞/ 367 阅读

相关括号匹配

include<stdio.h> include<stack> using namespace std; stack <int> s;//定义一

叁歲伎倆/ 2021年12月01日 17:44/ 0 赞/ 359 阅读

相关括号匹配

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行

怼烎@/ 2021年09月22日 07:20/ 0 赞/ 450 阅读