@linkwun 的代码写的非常漂亮. 他的评论区有不少人在称赞Python代码是多么地简洁和优秀, 并且顺代吐糟了一下C. 但是我想说的是其实现在C++委员会的目标是语言更加简单化、智能化, 向更现代的语言靠近. 我先写了一个利用深度优先查找实现的程序:
大部C/C++的回答者都是这个思路, 这也是很多人对这个问题的第一反应了. 但是linkwun提供了一个非常巧妙的作法, 大大地简化了代码, 原理是利用itertools工具包, 并且用字典巧妙地解决了问题. 其实在C++中利用各种标准库的函数, 我们也可以简洁地写出紧凑和优雅的代码. 参考linkwun的思路整理C++代码如下:
这样看来, C++是不是也很"短小"呢?哈哈
其实Python的chain函数,in关键字和分片是让代码缩短的主要原因, C++要在这上面花上不少功夫.
