大家的485,团员填不填哦? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

大家的485,团员填不填哦?

大家的485,团员填不填哦?# Immigration - 落地生根

b*d2011-12-05 08:12

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"

z*e2011-12-05 08:12

2 楼

是不是填了就自找麻烦哦?

x*12011-12-05 08:12

3 楼

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*r2011-12-05 08:12

4 楼

团员不用填啊

【在 z****e 的大作中提到】

: 是不是填了就自找麻烦哦?

b*d2011-12-05 08:12

5 楼

谢谢楼上的，只是我还没读懂题意，这个simple路径到底是怎么个回事？

【在 x*******1 的大作中提到】

: 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;

z*e2011-12-05 08:12

6 楼

谢谢,填了个党员已经够麻烦的了,担心得很...
不知是不是要被调查呢,咳

【在 b*********r 的大作中提到】

: 团员不用填啊

x*12011-12-05 08:12

7 楼

remove all unnecessary character like . .. keep the path as simple as /
string/string/string style

b*r2011-12-05 08:12

8 楼

这个没事，我们也填了，没RFE，直接过了

【在 z****e 的大作中提到】

: 谢谢,填了个党员已经够麻烦的了,担心得很...
: 不知是不是要被调查呢,咳

b*d2011-12-05 08:12

9 楼

谢谢。但下面两个例子感觉也不完全符合你给的定义啊，还有其他的规则吗？
"/home/foo/./.././bar" -> "/home/bar"
"/home/of/foo/../../bar/../../is/./here/." -> "/is/here"

【在 x*******1 的大作中提到】

: remove all unnecessary character like . .. keep the path as simple as /
: string/string/string style

z*e2011-12-05 08:12

10 楼

谢谢!希望也和你们一样good luck!

【在 b*********r 的大作中提到】

: 这个没事，我们也填了，没RFE，直接过了

f*m2011-12-05 08:12

11 楼

同问

S*g2011-12-05 08:12

12 楼

超过28岁自动退团，不算团员

j*w2011-12-05 08:12

13 楼

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*m2011-12-05 08:12

14 楼

能说说思路吗？

y*12011-12-05 08:12

15 楼

很符合嚒。你应该照着他的算法做一边。

【在 b***d 的大作中提到】

: 谢谢。但下面两个例子感觉也不完全符合你给的定义啊，还有其他的规则吗？
: "/home/foo/./.././bar" -> "/home/bar"
: "/home/of/foo/../../bar/../../is/./here/." -> "/is/here"

n*w2011-12-05 08:12

16 楼

就是这个。类似栈。空串跟一个点可以合并判断。
unix里边，.是本目录， ..是上一级目录。

【在 j**w 的大作中提到】

: 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)