题解 | #好串#
好串
https://ac.nowcoder.com/acm/problem/21874
技巧
栈
思路
吐槽一下这个题意。看了半天没看明白说的是什么
其实就是括号匹配问题 可以用栈实现 。但是只有一种类型的括号， 栈就免了吧 一个变量搞定。
实现
package main
import (
"bufio"
. "fmt"
"io"
"os"
)
// https://ac.nowcoder.com/acm/problem/21874
func NC21874(_r io.Reader, _w io.Writer) {
in, out := bufio.NewReader(_r), bufio.NewWriter(_w)
defer out.Flush()
var s string
Fscan(in, &s)
tmp := 0
for i := 0; i < len(s); i++ {
if s[i] == 'a' {
tmp ++
}else {
tmp --
}
if tmp < 0 {
break
}
}
if tmp == 0 {
Fprintln(out, "Good")
}else {
Fprintln(out, "Bad")
}
}
func main() {
NC21874(os.Stdin, os.Stdout)
}
投递大连飞创信息技术有限公司等公司10个岗位
