一道关于顺序栈的笔试题：判断一个包含'('和')'的字符串是否有效
若有一个包括 '(' 和 ')' 的字符串string ，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件：
A.左括号必须用相同类型的右括号闭合。
B.左括号必须以正确的顺序闭合。
C.每个右括号都有一个对应的相同类型的左括号。
思路图：
参考代码：
bool SeqStack_IsStringVaild(SeqStack_t *Manager, const char *Str)
{
char *Pstr = Str; // 备份地址，防止地址丢失
// 1.循环遍历字符串，寻找'('
while (*Pstr)
{
// 判断当前地址下的字符是否为'('，如果是则入栈
if (*Pstr == '(')
{
SeqStack_Push(Manager, '(');
}
if (*Pstr == ')')
{
// 判断空栈
if (SeqStack_IsEmpty(Manager))
{
return false;
}
SeqStack_Pop(Manager);
}
Pstr++;
}
// 2.判断栈是否为空
if (!SeqStack_IsEmpty(Manager))
{
return false;
}
return true;
}