LeetCode 32 最长有效括号

LeetCode  32 最长有效括号

---

使用栈来做这题：

          使用结构体来储存括号和对应的下标。

          通过栈来实现括号的匹配，匹配的弹出或者不入栈。

          用剩下的括号来判断最长的有效括号。

#include <iostream>
#include <map>
#include <queue>
#include <climits>
#include <vector>
#include <stack>
using namespace std;
struct node{
	int ind;
	char c;
};
stack<node> sta;
string input1;
int fff(string s)
{
	for(int a=0;a<s.length();a++)
	{
		if( (!sta.empty()) && sta.top().c == '(' && s[a] == ')') //如果栈中有东西，并且栈顶为（ 当前的字符是 ） 就可以把这两个读好配对，弹出栈中的，字符串中的不入栈 
		{
			sta.pop();
		}else //否则就是不满足匹配条件就直接压入栈中 
		{
			node nodetemp ;
			nodetemp.c=s[a];
			nodetemp.ind=a;
			sta.push(nodetemp);
		}
	} 
	
	
	if(sta.size() == 0) //如果全部匹配完了就直接输出字符串长度 
		return s.length();
	else if(sta.size() == s.length())//如果全都没有匹配就是没有可匹配的，输出0 
		return 0;
	else {
		int last = s.length(); //遍历剩下的括号的 字符串下标 ，last表示前一个的下标从字符串长度开始否则会漏掉最后的一个 
		int maxx = 0;   //用来储存长度 
		node qq ;
		while(!sta.empty())
		{
			qq = sta.top();
			sta.pop();
			maxx = last-qq.ind>maxx?last-qq.ind:maxx;  //计算差值 
			last = qq.ind;
		}
		cout<<maxx<<endl;
		maxx = last+1>maxx?last+1:maxx;  //计算最后的差值 
		return maxx-1;
	}
		
}
int main ()
{
	cin>>input1;
	cout<<fff(input1)<<endl;
}