这是一个创建于 4355 天前的主题，其中的信息可能已经有所发展或是发生改变。
给出一下几个路径（字符串）
/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 年 2 月 20 日
跑个题。突然想到这个 http://hawstein.com/posts/snake-ai.html
|
 |
2
ksc010 OP 昨天写的一个实现方法
https://gist.github.com/geekli/9105567 |
 |
3
sun1991 2014 年 2 月 20 日
最长路径必然包含了其他(非最长)路径.
把所有能被包含的路径排除, 那么剩下来的就是最长路径了. |
Select Language