b***d 发帖数: 87 | 1 请教一道leetcode的online judge题,题目一直没看懂。
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
另外还有几个列子:
/home/foo/../bar" -> "/home/bar"
"/home/foo/./.././bar" -> "/home/bar"
"/home/of/foo/../../bar/../../is/./here/." -> "/is/here" |
x*******1 发帖数: 28835 | 2 stack.push all strings between // or / end of string
if . don;t push
if .. pop stack top
after all elements are in the stack, pop all elements, concat string from
right to left s = /element + s; |
b***d 发帖数: 87 | 3 谢谢楼上的,只是我还没读懂题意,这个simple路径到底是怎么个回事?
【在 x*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : stack.push all strings between // or / end of string : if . don;t push : if .. pop stack top : after all elements are in the stack, pop all elements, concat string from : right to left s = /element + s;
|
x*******1 发帖数: 28835 | 4 remove all unnecessary character like . .. keep the path as simple as /
string/string/string style |
b***d 发帖数: 87 | 5 谢谢。但下面两个例子感觉也不完全符合你给的定义啊,还有其他的规则吗?
"/home/foo/./.././bar" -> "/home/bar"
"/home/of/foo/../../bar/../../is/./here/." -> "/is/here"
【在 x*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : remove all unnecessary character like . .. keep the path as simple as / : string/string/string style
|
f*********m 发帖数: 726 | |
j**w 发帖数: 382 | 7 import java.util.LinkedList;
class Ans
{
public static void main(String[] args)
{
System.out.println(args[0]);
String[] dirs = args[0].split("/");
LinkedList path = new LinkedList();
for (String s : dirs)
{
if ( s.equals("") )
{
continue;
}
else if ( s.equals(".") )
{
continue;
}
else if ( s.equals(".."))
{
path.pollLast();
}
else
{
path.add(s);
}
}
StringBuffer sb = new StringBuffer();
for (String p : path )
{
sb.append("/").append(p);
}
System.out.println(sb.toString());
}
} |
f*********m 发帖数: 726 | |
y***1 发帖数: 450 | 9 很符合嚒。你应该照着他的算法做一边。
【在 b***d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谢谢。但下面两个例子感觉也不完全符合你给的定义啊,还有其他的规则吗? : "/home/foo/./.././bar" -> "/home/bar" : "/home/of/foo/../../bar/../../is/./here/." -> "/is/here"
|
n*******w 发帖数: 687 | 10 就是这个。类似栈。空串跟一个点可以合并判断。
unix里边,.是本目录, ..是上一级目录。
【在 j**w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : import java.util.LinkedList; : class Ans : { : public static void main(String[] args) : { : System.out.println(args[0]); : String[] dirs = args[0].split("/"); : LinkedList path = new LinkedList(); : : for (String s : dirs)
|