20. 有效的括号 golang(2)

最新推荐文章于 2022-11-01 21:01:47 发布
最新推荐文章于 2022-11-01 21:01:47 发布
阅读量191 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/csdn_kou/article/details/104232783
本文介绍了一种使用ASCII码和栈数据结构来判断括号是否正确配对的方法。通过将左括号转化为特定ASCII码并压入栈中，再与右括号进行匹配，实现字符串括号的有效验证。

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

ASCII码来处理

第一种方法使用了栈的包，这种方式使用了ASCII码处理，但是，做题的时候还是需要查
//ASCII码 {123 }125 (40 )41 [91 ]93

func isValid(s string) bool {
    size := len(s)

    stack := make([]byte, size)
    top := 0 
    for i:=0; i<size; i++ {
        c := s[i]
        switch c {
            //ASCII码 {123  }125   (40   )41   [91    ]93 
            case '(':
                stack[top] = c + 1 
                top++
            case '[':
                stack[top] = c + 2
                top++
            case '{':
                stack[top] = c + 2
                top++
            case ')','}',']':
                if top > 0 && stack[top-1] == c {
                    top--
                } else {
                    return false
                }
        }
    }

    return top == 0
}
题20. 有效的括号
漠宸离若的博客
08-14 126
Java class Solution { public boolean isValid(String s) { Map<Character, Character> charMap = new HashMap<>(); charMap.put('}', '{'); charMap.put(']', '['); charMap.put(')', '('); char [] stack...
使用golang的AST编写定制化lint
ThisIsClark
09-02 1574
（来自wiki）在计算机科学中，抽象语法树AbstractSyntaxTree，AST），或简称语法树（Syntax tree），是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的，是因为这里的语法并不会表示出真实语法中出现的每个细节。比如，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现；而类似于这样的条件跳转语句，可以使用带有三个分支的节点来表示。（来自网络）在Go语言中，AST是通过Go语言的内置包go/ast。
LeetCode 20. 有效的括号(Golang)
象牙塔下的渣渣
10-11 971
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: &quot;()&quot; 输出: true 示例 2: 输入: &quot;()[]{}&quot; 输出: true 示例 3: 输入: &quot;(]&quot; 输出: false
20题：有效的括号(golang)
Randar0306的博客
07-22 255
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 func isValid(s string) bool { var stk.
力扣第20题Golang答案 有效的括号
源滚滚编程
11-25 385
方法1 // 解决方法1 // 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 // 有效字符串需满足： // 左括号必须用相同类型的右括号闭合。 // 左括号必须以正确的顺序闭合。 func isValid1(s string) bool { // 如果是奇数个，肯定是错的 if len(s) == 1 { return false } // 把切片当栈用 var stack []string // 遍历字符串 for _,
Leetcode解题之路(golang版)：20 有效的括号(Valid Parentheses)
myz123321的博客
05-10 489
20. 有效的括号 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示...
leetcode 20. 有效的括号 golang实现
tzh_linux的专栏
12-16 469
描述 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入...
20. 有效的括号 golang
01-07
借用arraystack的包完成 ...func isValid(s string) bool { stack := arraystack.New() for _, c := range s { if c == '(' { stack.Push(')') } else if c == '[' { stack.Push(']') ...
golang相关知识总结
JaxonChan的博客
06-07 1005
golang相关知识总结
【golang之路】——govaluate
热门推荐
Jack 架构师之路
11-01 1万+
govaluate虽然支持的类型和操作优先，但是对于一些需要通过前端页面传递参数生成判断表达式的场景还是能非常好的实现，所以多掌握一些golang的库，可以让我们在业务实现的时候更加的灵活。
golang --嵌套括号匹配
Mr_Fogg的专栏
08-15 1616
用一个整型count作为栈 func getContentInKH(str string, startIndex int) string { buf := bytes.NewBufferString(“”) var count int = 0 for i := startIndex; i < len(str); i++ { if str[i] ==
【JavaScript】中两个小括号 ()() 是什么意思
天将降大任于是人
05-16 8148
function Foo() {<br />var a = 123;<br />this.a = 456;<br />(function() {<br />alert(a); // 123<br />alert(this.a); // undefined<br />})();<br />}<br />var f = new Foo();<br />以上代码，先显示 123，再显示 undefined，说明 alert(this.a); 这句中 this 是指本 function 的，而不是其外部 funct
golang常用函数
迷失的鱼的博客
06-07 644
golang 字符串常用操作 go 数组或者切片转字符串分割 FlashPromotionSessionId :=[]int64{1,2,3} strings.Replace(strings.Trim(fmt.Sprint(FlashPromotionSessionId), "[]"), " ", ",", -1) fmt.Sprint(interface{}) string 任意类型转字符串 strings.Trim(string,"[]") 去除字符串两边中包含的中括号 strings.Re.
Go函数名之前括号中的内容
weixin_41715271的博客
06-12 3693
type fileLog string func (fl fileLog) Write(data []byte) (int, error) { file, err := os.OpenFile(string(fl), os.O_CREATE|os.O_WRONLY|os.O_APPEND, 0600) if err != nil { return 0, nil } defer file.Close() return file.Write(data) }
Golang如何取出字符串中括号里的内容
花花邪思的博客
02-12 9038
Golang如何取出字符串中括号里的内容 背景 最近需要处理一个文本文件，文件中的内容格式大概如下所示： [111,222,333][222,333,444][2313123,1231,1231] [111,222,333][222,333,444][2313123,1231,1231] [111,222,333][222,333,444][2313123,1231,1231] 目...
Go语言学习笔记----与C语言的比较学习
caisense的专栏
04-29 4861
最近学习了golang(go语言),其中大部分是和C相似的,记录一下不同的地方,需要注意1.go的左花括号“{”不能单独放在一行 出错代码:package main import "fmt" func main() { //error, can't have the opening brace on a separate line fmt.Println("hello there!")
Golang实现数据结构-(括号匹配)
SunnWang的博客
08-17 625
Golang实现数据结构-(括号匹配) Golang 栈应用实现括号匹配 文章目录Golang实现数据结构-(括号匹配)1 算法思想2 代码实现 1 算法思想 匹配成功条件: 每一个 "(" 都拥有一个与之匹配的")", 且次序相反.即 第 1 个左括号对应的是倒数第 1 个 右括号. 非常契合栈次序反转的特性. 2 代码实现 package main import "fmt" //逻辑结构: 只允许在栈顶进行插入和删除的线性表 type Stack struct { top int
golang 正则表达式匹配括号中的值
最新发布
04-02
### Golang 中使用正则表达式提取括号内内容 在 Golang 的 `regexp` 包中，可以通过定义合适的正则表达式模式并调用相应方法来实现对括号内内容的提取。以下是具体实现方式： #### 正则表达式的构建 为了匹配括号内的内容，可以采用如下形式的正则表达式：`\((.*?)\)` 或者 `\[(.*?)\]`。这里的 `(.*?)` 是一个捕获组，用于捕获括号内部的内容[^1]。 对于圆括号的情况，完整的正则表达式为： ```go reg := regexp.MustCompile(`\((.*?)\)`) ``` 而对于方括号的情况，则可写成： ```go reg := regexp.MustCompile(`\[([^\]]*)\]`) ``` 上述两种情况分别适用于不同的括号类型。注意转义字符 `\` 的作用是对特殊字符进行转义处理，使其被当作普通字符对待。 #### 提取括号内内容的具体代码示例 下面是一个具体的例子，展示如何通过 Go 语言中的正则表达式库提取括号内的值： ```go package main import ( "fmt" "regexp" ) func main() { text := "这是一个测试字符串 (带有圆括号的内容) 和另一个 [带方括号的内容]" // 定义针对圆括号的正则表达式 regParentheses := regexp.MustCompile(`\((.*?)\)`) matchesParentheses := regParentheses.FindAllStringSubmatch(text, -1) for _, match := range matchesParentheses { fmt.Println("圆括号内的内容:", match[1]) } // 定义针对方括号的正则表达式 regSquareBrackets := regexp.MustCompile(`\[([^\]]*)\]`) matchesSquareBrackets := regSquareBrackets.FindAllStringSubmatch(text, -1) for _, match := range matchesSquareBrackets { fmt.Println("方括号内的内容:", match[1]) } } ``` 此程序会输出两个部分的结果——分别是圆括号和方括号内的内容[^2]。 #### 输出结果分析 运行以上代码后，将会得到以下输出： ``` 圆括号内的内容: 带有圆括号的内容 方括号内的内容: 带方括号的内容 ``` 这表明我们成功地从原始字符串中提取出了不同类型的括号所包围的部分。 --- ### 注意事项 当遇到嵌套括号或者更复杂的场景时，简单的正则可能无法满足需求。此时需考虑更加高级的技术手段，比如解析器或递归下降算法等[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值