算法题：如何快速取出“最长路径 ”

[ksc010]

给出一下几个路径（字符串）
/a/b/c
/b/d/ee
/a/f/b/c
/a/b/c/d/e
/a/b
/a/b/e

输出
/a/b/c/d/e
/b/d/ee
/a/f/b/c
/a/b/e

可以看出在 /a下面 /a/b/c/d/e是最深的
所以输出
同时 /a/b/e又不在 /a/b/c/d/e里面 所以也输出

这是昨天写一个程序时候遇到的问题

[Mutoo]

跑个题。突然想到这个 http://hawstein.com/posts/snake-ai.html

[ksc010]

昨天写的一个实现方法
https://gist.github.com/geekli/9105567

[sun1991]

最长路径必然包含了其他(非最长)路径.
把所有能被包含的路径排除, 那么剩下来的就是最长路径了.