fb intern 电面一轮

新西兰的蓝花 发表于 2018-1-30 10:32
你这么一说 感觉要凉了

楼主你好，你二面约时间了吗

是不是如果缺“）”就在最后一位加，缺“（”就在最前面一位加就可以了？？

interesting909 发表于 2018-1-31 01:12
是不是如果缺“）”就在最后一位加，缺“（”就在最前面一位加就可以了？？

我觉得是，只要一个stack走完，（）能匹配上的串都是合法的。所以（放底层，）放顶层这种greedy方法没毛病。

T大农民伯伯 发表于 2018-1-31 06:25
我觉得是，只要一个stack走完，（）能匹配上的串都是合法的。所以（放底层，）放顶层这种greedy方法没毛 ...

哦了~多谢！

interesting909 发表于 2018-1-31 08:43
哦了~多谢！

方法就是从串首开始扫描，用一个变量记录括号，遇到左括号+1，遇到右括号-1。每次遇到计数变量小于0的情况，都在串首补左括号并使计数变量+1.最末尾再补上计数变量个右括号。