题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
java 代码
<!--package F20160303;-->
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.nextLine();
String root = sc.nextLine();
for(int i=0;i<n;i++) {
String path = sc.nextLine();
if(path.equals("")) path = root;
if(path.charAt(0)!='/') {
path = root+'/'+path;
}
path = path.replaceAll("/+", "/");
//分割后temp[0]是“null”
String[] temp = path.split("/");
ArrayList<String> ans = new ArrayList<String>();
for(int j=1;j<temp.length;j++) {
if(temp[j].equals(".")) {
continue;
}
if(!temp[j].equals("..")){
ans.add(temp[j]);
}
if(temp[j].equals("..") && ans.size()>0) {
ans.remove(ans.size()-1);
}
}
//输出
//当ans为空时输出‘/’
System.out.print('/');
for(int j=0;j<ans.size();j++) {
if(j!=0) System.out.print("/");
System.out.print(ans.get(j));
}
System.out.println();
}
sc.close();
}
}