在这节课上,我来看看这个经典的面试问题。您将学习如何解决基本版本,但我将深入介绍对外语和unicode的改进。
我用带注释的Python提供了我所讨论的所有算法的源代码。课程的后半部分介绍代码,解释我所做的决定。
源代码:Github.com
在查看我的示例之前,请尝试实现我描述的算法。在每种情况下,都有一个函数接受两个字符串作为参数,如果它们是字谜,则应该返回true。
有几个版本可以实现,从最简单到最难:
蛋白质
而且指针
大坏蛇
而且豆袋的孩子
treve
而且梦\ u0302t
(适合你的编程语言编码)treve
而且植物香