r**d
发帖数: 90 | 1 听声音是个老印
写一个程序
so that \.. point to parent directory,\. point to current directory
for example: c:\windows\temp\..\.\..\test
return c:\test |
b******v
发帖数: 1493 | 2 可以用个stack，碰到".."就弹出，碰到"."就忽略
把路径扫描一遍后，剩下的就是最简路径
【在 r**d 的大作中提到】
: 听声音是个老印
: 写一个程序
: so that \.. point to parent directory,\. point to current directory
: for example: c:\windows\temp\..\.\..\test
: return c:\test
|
r**d
发帖数: 90 | 3 这个题本身并不难，stack 可以吗？
如果是 c:\a\b\c\d\..\..\..\..
你的方法好象不对
【在 b******v 的大作中提到】
: 可以用个stack，碰到".."就弹出，碰到"."就忽略
: 把路径扫描一遍后，剩下的就是最简路径
|
r****o
发帖数: 1950 | 4 为啥不对？不是c:\吗?
【在 r**d 的大作中提到】
: 这个题本身并不难，stack 可以吗？
: 如果是 c:\a\b\c\d\..\..\..\..
: 你的方法好象不对
|
y*c
发帖数: 904 | 5 可以就在input string上操作，模拟stack,不需要additional stack |
e***n
发帖数: 42 | |
K******g
发帖数: 1870 | 7 如果仅仅是解析这个string，那就不要stack
如果后面的路径名是动态输入的，就要stack了
【在 y*c 的大作中提到】
: 可以就在input string上操作，模拟stack,不需要additional stack
|
