• 周六. 4月 20th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

输入一个字符串,检查里面的左右括号是否匹配

admin

11月 28, 2021

bool pipeikuohao(const char* str,int length)
{
if (str == nullptr || length <= 1)
  return false;

int a = 0;
int left = 0;
int right = 0;
bool findfirstright = false;
while (a < length)
{
  if (str[a] == ‘(‘ || str[a] == ‘)’)
  {
    if (str[a] == ‘(‘)
      ++left;
    else if (str[a] == ‘)’ && left > right)
      ++right;
    else
      return false;
  } 

  ++a;
}
if (left != right)
  return false;
return true;
}

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注