C++-STL（17）-string -字符串中（）有效性

字符判断中常有（），有效性判断就显得很重要。其实可以扩展到{}之类成对出现的符号的有效性。

str="()";str="(()())"; 返回true；

str=“())” str="()a()"  返回false;
思路：1.左->右 遍历 判断每个字符是不是“（”"）"
           2.检查数量是否一样多。
status 一个变量关联了是否成对出现。==0表示 成对出现。
 

bool isstrValid(string str)
{
	if (str == "")
	{
		return false;
	}
	int status = 0;
	for (int i = 0; i < str.length(); i++)
	{
		if (str[i] != ')' && str[i] != '(')//判断符号
		{
			return false;
		}
		if(str[i]==')'&&--status<0) //status 一个变量 关联了'('')'是否成对出现
		{
			return false;
		}
		if (str[i] == '(')
		{
			status++;
		}
	}
	return status == 0;
}
void stringisValid_test()
{
	cout<<"str = ()"<<isstrValid("()")<<endl;
	cout << "str = (()())" << isstrValid("(()())") << endl;
	cout << "str = ())" << isstrValid("())") << endl;
	cout << "str = ()a()" << isstrValid("()a()") << endl;


}