判断括号序列是否合法

最新推荐文章于 2022-12-07 14:03:27 发布

平静的世界

最新推荐文章于 2022-12-07 14:03:27 发布

阅读量3.8k

点赞数

分类专栏：面试文章标签： input string

本文链接：https://blog.csdn.net/cancan8538/article/details/8057157

版权

面试专栏收录该内容

2 篇文章 0 订阅

订阅专栏

括号序列，由( { [组成例如(([{}]))()这样的序列是合法的，{)序列是不合法的。写个函数判断该序列是否合法，函数名称为bool isValidSeq(string input);

以下是简单实现，希望有人提供更快更优的方法，

bool isValidSeq(string input)
{
char Left[10]={0};
int index=0;

    for (int i=0;i<input.length();++i)
   {
         if ( (input[i]=='(')
              ||(input[i]=='[')
              ||(input[i]=='{'))
         {
               Left[index++] = input[i];

         }
         else
        {
              if ((input[i] =='}')&&(Left[index-1]=='{'))
              {
                   Left[--index]='\0';
                   continue;
              }

             if ((input[i] ==']')&&(Left[index-1]=='['))
             {
                   Left[--index]='\0';
                   continue;
            }

            if ((input[i] ==')')&&(Left[index-1]=='('))
            {
                 Left[--index]='\0';
                  continue;
             }

      }

}

   if (index == 0)
{
         return true;
    }

return false;

}