华为笔试-括号匹配

刺骨的言语ヽ痛彻心扉 2024-04-18 09:57 57阅读 0赞

题目描述：  
/\*  
括号匹配  
给定一个字符串，里边可能包含“()”、“\[\]”、“\{\}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。  
输出：true:若括号成对出现且嵌套关系正确，或该字符串中无括号字符；  
false:若未正确使用括号字符。  
实现时，无需考虑非法输入。  
输入描述：  
输入为：  
字符串  
例子：(1+2)/(0.5+1)  
输出描述：  
输出为：  
字符串  
例子：true  
\*/

#include <iostream>
    #include <vector>
    #include <list>
    #include <string>
    #include <stack>
    using namespace std;
    
    void func(const string str)
    { 
    	stack<char> cstack;
    	for (int i = 0; i < str.size(); ++i)
    	{ 
    		if (str[i] == '{' || str[i] == '[' || str[i] == '(')
    		{ 
    			cstack.push(str[i]);
    		}
    
    		if (str[i] == ')')
    		{ 
    			if (!cstack.empty() &&  cstack.top() == '(')
    				cstack.pop();
    			else
    			{ 
    				cout << "false" << endl;
    				return;
    			}
    		}
    		else if ( str[i] == ']')
    		{ 
    			if (!cstack.empty() && cstack.top() == '[')
    				cstack.pop();
    			else
    			{ 
    				cout << "false" << endl;
    				return;
    			}
    		}
    		else if (str[i] == '}')
    		{ 
    			if (!cstack.empty() && cstack.top() == '{')
    				cstack.pop();
    			else
    			{ 
    				cout << "false" << endl;
    				return;
    			}
    		}
    	}
    
    	if (cstack.empty())
    		cout << "true" << endl;
    	else
    		cout << "false" << endl;
    }
    
    int main()
    { 
    	string str;
    	while (cin >> str)
    	{ 
    		func(str);
    	}
    
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关华为笔试-括号匹配

目描述： /\* 括号匹配给定一个字符串，里边可能包含“()”、“\[\]”、“\{\}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正...

刺骨的言语ヽ痛彻心扉/ 2024年04月18日 09:57/ 0 赞/ 58 阅读

相关华为OD机试 - 括号匹配（Java）

题目描述给定一个字符串，里边可能包含“()”、“\[\]”、“\{\}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。若括号成对出现且嵌套

男娘i/ 2024年03月17日 15:01/ 0 赞/ 109 阅读

相关京东笔试：括号匹配 ---- 逆向思维题

> 一模一样的题 !!! > [http://www.cnblogs.com/tbt123/p/6920729.html][http_www.cnblogs.com_tbt

浅浅的花香味﹌/ 2022年06月08日 00:23/ 0 赞/ 211 阅读

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

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

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

相关括号匹配

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

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