Advertisement

1355:字符串匹配(strs)

阅读量:

解题思路

复制代码
 #include<bits/stdc++.h>

    
 using namespace std;
    
 int pri[128];//pri[i]:字符i的优先级
    
 void initPri()//初始化括号的优先级
    
 {//左括号都是正数,右括号都是负数,配对的括号的优先级互为相反数 
    
 	pri['<'] = 1;
    
 	pri['('] = 2;
    
 	pri['['] = 3;
    
 	pri['{'] = 4; 
    
 	pri['>'] = -1;
    
 	pri[')'] = -2;
    
 	pri[']'] = -3;
    
 	pri['}'] = -4;
    
 }
    
 void solve()//求解一组数据 
    
 {
    
 	stack<char> stk;
    
 	string s;
    
 	cin >> s;
    
 	for(int i = 0; i < s.length(); ++i)
    
 	{
    
 		if(pri[s[i]] > 0)//如果s[i]是左括号 
    
 		{
    
 			if(stk.empty())
    
 				stk.push(s[i]);

全部评论 (0)

还没有任何评论哟~