poj1057FILE MAPPING

題意：按照指定格式輸出目錄樹。要求同一層下的file要按文件名排序。
解題步驟：
1.用deep記錄當前目錄深度，遇到dir，deep++，遇到] deep--
2.用strlist記錄所有未輸出的file，用棧stack記錄當前目錄下的file表的開始下標。遇到]或者*則輸出當前目錄下的所有file，并從strlist中刪除，相應的下標出棧(stack).

代碼
1

import java.io.*;
2

import java.util.*;
3

class Main
4

{
5

public static ArrayList<Integer> stack = new ArrayList<Integer>();
6

public static ArrayList<String> strlist = new ArrayList<String>();
7

public static void main(String[] args)
8

{
9

Scanner sc = new Scanner(System.in);
11

String strt = sc.nextLine();
12

int deep = 0;
14

int seq = 1;
15

boolean newdataset = true;
16

while(!strt.equals("#"))
17

{
18

if(newdataset)
19

{
20

if(seq != 1)
21

System.out.println();
22

System.out.println("DATA SET " + seq++ + ":");
23

System.out.println("ROOT");
24

push(0);// push()
26

newdataset = false;
27

}
28

if(strt.equals("*"))
29

{
30

outFileStrs(deep);
31

deep = 0;
32

strlist.clear();
33

stack.clear();
34

newdataset = true;
35

}
37

else if(strt.startsWith("d"))
38

{
39

deep++;
41

push(strlist.size());//push()
42

outSpace(deep);
44

System.out.println(strt);
45

}
47

else if(strt.startsWith("f"))
48

{
49

strlist.add(strt);
50

}
51

else if(strt.equals("]"))
52

{
53

outFileStrs(deep);
54

deep--;
55

}
56

strt = sc.nextLine();
58

}
59

}
60

public static void outSpace(int deep)
61

{
62

if(deep == 0)
63

return;
64

for(int i = 0; i < deep; i++)
65

{
66

System.out.print("| ");
67

}
68

}
69

public static void outFileStrs(int deep)
70

{
71

TreeSet<String> tset = new TreeSet<String>();
72

int p = pop();
73

int size = strlist.size();
74

for(int i = p; i < strlist.size(); i++)
75

{
76

tset.add(strlist.get(i));
77

}
79

for(int i = size - 1; i >= p; i--)
80

{
81

strlist.remove(i);
82

}
83

for(String str : tset)
84

{
85

outSpace(deep);
86

System.out.println(str);
87

}
88

}
90

public static void push(Integer n)
91

{
92

stack.add(n);
93

}
94

public static Integer pop()
95

{
96

int size = stack.size();
97

Integer n = stack.get(size - 1);
98

stack.remove(size - 1);
99

return n;
100

}
101

}
102

posted on 2013-04-14 22:30 小鼠標閱讀(314) 評論(0) 編輯收藏引用所屬分類: Java基礎練習

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 編輯距離閏年判斷正則表達式簡單筆記 Excel格式地址轉換一道模擬題——機器人行走距離計算排列練習2 素數篩法排列組合練習排列組合 poj1068Parencodings

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2012年5月

日

一

二

三

四

五

六

常用鏈接

隨筆分類(111)

隨筆檔案(127)

friends

最新評論

閱讀排行榜