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
|