Commit 61f5d92

committed

添加 0020.有效的括号.md Scala版本

1 parent 98458cd commit 61f5d92Copy full SHA for 61f5d92

File tree

+22

-1

lines changed

+22

-1

lines changed

Lines changed: 22 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -400,6 +400,27 @@ bool isValid(char * s){`
`400`	`400`	`return !stackTop;`
`401`	`401`	`}`
`402`	`402`	```
`403`		`-`
	`403`	`+Scala:`
	`404`	+```scala
	`405`	`+object Solution {`
	`406`	`+ import scala.collection.mutable`
	`407`	`+ def isValid(s: String): Boolean = {`
	`408`	`+ if(s.length % 2 != 0) return false // 如果字符串长度是奇数直接返回false`
	`409`	`+ val stack = mutable.Stack[Char]()`
	`410`	`+ // 循环遍历字符串`
	`411`	`+ for (i <- s.indices) {`
	`412`	`+ val c = s(i)`
	`413`	`+ if (c == '(' \|\| c == '[' \|\| c == '{') stack.push(c)`
	`414`	`+ else if(stack.isEmpty) return false // 如果没有(、[、{则直接返回false`
	`415`	`+ // 以下三种情况,不满足则直接返回false`
	`416`	`+ else if(c==')' && stack.pop() != '(') return false`
	`417`	`+ else if(c==']' && stack.pop() != '[') return false`
	`418`	`+ else if(c=='}' && stack.pop() != '{') return false`
	`419`	`+ }`
	`420`	`+ // 如果为空则正确匹配,否则还有余孽就不匹配`
	`421`	`+ stack.isEmpty`
	`422`	`+ }`
	`423`	`+}`
	`424`	+```
`404`	`425`	`-----------------------`
`405`	`426`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)