技巧
栈
思路
吐槽一下这个题意。看了半天没看明白说的是什么
其实就是括号匹配问题 可以用栈实现 。但是只有一种类型的括号, 栈就免了吧 一个变量搞定。
实现
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) }