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;


}