FB高频面经题

remove 括号返回一个合法的。。但是输入是char array。。要inplace的将不合法的括号改为一个点,说了stack和two pass两种做法。。写了two pass。但是最后小哥说one pass和常数空间可以做
例如: (()( -> .().

这题two pass和stack都挺好做的,但是one pass怎么做大家有思路吗?没太想出来。

one pass不可能吧