有效的括号
2023-02-18 16:34:53 时间
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
来源:力扣(LeetCode)
接替思路:
C++有链栈的包
既然可以直接用C++中的栈包,这题就相当好写了,首先得了解链栈的基本知识,其次就是如何使用栈包。
stack的定义:stack<typename> name;
压栈:name.push(i);
出栈:name.pop();因为出栈是弹出栈顶元素,所以无需传入参数
获取栈顶元素:name.top();
判断栈是否为空:name.empty();如果为空返回true,否则返回false
最后就是解题的核心思想:ASCII码对应的字符,如果扩后闭合,即对应的ASCII码相邻1或2;否则不闭合
代码1:
class Solution {
public:
bool isValid(string s) {
stack<char> linkstack;
int length=s.size();
if(length==0)
return true;
if(length%2)
return false;
linkstack.push(s[0]);
for(int i=1;i<length;i++){
if(linkstack.empty())
linkstack.push(s[i]);
else if(s[i]-linkstack.top()==1||s[i]-linkstack.top()==2)
linkstack.pop();
else
linkstack.push(s[i]);
}
return linkstack.empty();
}
};
代码2:
#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
char arr[2000][1];
stack<char>st;
string validCheck(){
arr[')'][0]='(',arr['}'][0]='{',arr[']'][0]='[';
string str;
cin>>str;
int i=0;
char ch;
while (str[i])
{
ch = str[i++];
if (ch=='('||ch=='['||ch=='{')
{
st.push(ch);
}else
{
if (arr[ch][0]==st.top()){
st.pop();
}else if(st.empty()){
return "false";
}
}
}
if (!st.empty())
{
return "false";
}
return "true";
}
int main(){
cout<<validCheck();
}
相关文章
- 记一次 .NET 某自动化采集软件 崩溃分析
- [C# 中的序列化与反序列化](.NET 源码学习)
- .NET 向量类型的运算结果范例——用于学习Vector类所提供百多个向量方法
- 树莓派(香橙派)通过.NET IoT 操作SPI编写屏幕驱动 顺手做个四足机器人(一)
- WPF自定义控件之消息提示
- .NET跨平台框架选择之一 - Avalonia UI
- 篇(16)-Asp.Net Core入门实战-权限管理之用户创建与关联角色(ViewModel再用与模型验证二)
- 学习ASP.NET Core Blazor编程系列十——路由(下)
- 代码生成器(CodeBuilder) 2.9.4 稳定版
- 篇(15)-入门实战-权限管理之用户创建与关联角色(ViewModel再用与模型验证一)
- 篇(14)-Asp.Net Core入门实战-权限管理之角色编辑和赋权(ViewModel-DTO初探)
- 算法-2 选择排序、冒泡排序、插入排序
- 篇(13)-Asp.Net Core入门实战-将功能代码增加异步功能Async和配置简单防范CSRF攻击
- NET 6 实现滑动验证码(一)、创建工程
- 算法-1 算法复杂度
- 在WPF中使用Prism弹出自定义窗体样式的对话框
- 使用Fody时,CS-SCRIPT动态代码无法找到程序集
- C# 使用SIMD向量类型加速浮点数组求和运算(3):循环展开
- aspnetcore两种上传图片(文件)的方式
- WPF输入验证提示