14：有效的符号

最新推荐文章于 2024-07-21 16:09:16 发布

原创最新推荐文章于 2024-07-21 16:09:16 发布 · 558 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #c++ #c语言

博客围绕判断只含括号的字符串是否有效展开。有效字符串要求左括号用相同类型右括号闭合且顺序正确。给出了具体的判断条件，并展示了用 C++ 实现的代码，通过栈结构来处理括号匹配问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

class Solution {

public:

bool isValid(string s) {

unsigned int index = 0;

if(s[index]== 0 || s[index+1] == 0)

return false;

stack <char>stk;

while(s[index] != 0)

{

switch(s[index])

{

case '(':

case '[':

case '{':

stk.push(s[index]);

break;

case ')':

if(stk.empty() || stk.top() !='(')

{

return false;

}

stk.pop();

break;

case '}':

if(stk.empty() || stk.top() !='{')

{

return false;

}

stk.pop();

break;

case ']':

if(stk.empty() || stk.top() !='[')

{

return false;

}

stk.pop();

break;

default:

return false;

}

index++;

}

if(stk.empty())

return true;

else

return false;

}

};