狗家new Gard店面

ninicngzh123 发表于 2018-10-17 21:37
这题的给的input是个string吗？

是的 是一个string

请问楼主，{a,b}{a,b}的结果是aa,ab,ab,bb还是说需要合并同类项？不需要考虑系数的话还好做一点

ironpotato 发表于 2018-10-18 08:44
请问楼主，{a,b}{a,b}的结果是aa,ab,ab,bb还是说需要合并同类项？不需要考虑系数的话还好做一点

不用合并同类项，
你说的这个可能是接着的follow-up不过我没能走那么远。。。

SakuraBlossom 发表于 2018-10-17 06:28
嗯嗯recursion写出来了，stack简直不敢想啊好绕……我水平不够的问题

求个代码 谢谢老板

本题复杂的点在于有两种字符转换逻辑，第一个是a{b, c}，第二个是{a,b}{c,d}，这两个逻辑不是一个类型，所以要分开处理。第一个逻辑按照stack或recursion，第二个逻辑在第一个逻辑处理完毕之后的post-order stage进行double nested for loop乘积处理，在post-order stage，需要保证没有nested {}。如果遇到了{a,b}{c,d}{e,f}则一个一个按照double nested for loop处理，这里应该写个module来解决这个问题。

对于stack来讲，post-order stage就是发现一个‘’}‘’的时候。这时stack最顶层代表的string肯定是没有nested { } 的，所以可以依照第二种逻辑进行乘积处理

大木虫 发表于 2018-10-18 22:59
对于stack来讲，post-order stage就是发现一个‘’}‘’的时候。这时stack最顶层代表的string肯定是没有nes ...

你分析的很赞
的确是这两种情况都出现比较复杂，最后我也只是写了子函数，最后实在没时间把它们综合到一起解决最general的情况了

一开始没让你考虑所有的情况是希望你提问互动吧，我猜

lsubaka 发表于 2018-10-19 14:10
一开始没让你考虑所有的情况是希望你提问互动吧，我猜

.....

这个题对于45分钟的面试来说也太复杂了点了吧。。