这是一个创建于 3964 天前的主题，其中的信息可能已经有所发展或是发生改变。
给出一下几个路径（字符串）
/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里面 所以也输出
这是昨天写一个程序时候遇到的问题
/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里面 所以也输出
这是昨天写一个程序时候遇到的问题
 |
1
Mutoo 2014-02-20 09:18:53 +08:00
跑个题。突然想到这个 http://hawstein.com/posts/snake-ai.html
|
 |
2
ksc010 OP 昨天写的一个实现方法
https://gist.github.com/geekli/9105567 |
 |
3
sun1991 2014-02-20 15:36:42 +08:00
最长路径必然包含了其他(非最长)路径.
把所有能被包含的路径排除, 那么剩下来的就是最长路径了. |
Select Language