-
Notifications
You must be signed in to change notification settings - Fork 0
/
Decomposition.java
59 lines (48 loc) · 1.79 KB
/
Decomposition.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
package lz78pro;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.HashMap;
import javafx.util.Pair;
public class Decomposition {
public static void main(String[] args) {
ArrayList<Pair<Integer,Character>> tags = new ArrayList<Pair<Integer,Character>>(1);
ArrayList<String> tbl = new ArrayList<String>(1);
String str = "";
tbl.add("");
////////get input
/* tags.add(new Pair<Integer,Character>(0,'A'));
tags.add(new Pair<Integer,Character>(0,'B'));
tags.add(new Pair<Integer,Character>(1,'A'));
tags.add(new Pair<Integer,Character>(2,'A'));
tags.add(new Pair<Integer,Character>(4,'A'));
tags.add(new Pair<Integer,Character>(4,'B'));
tags.add(new Pair<Integer,Character>(2,'B'));
tags.add(new Pair<Integer,Character>(7,'B'));
tags.add(new Pair<Integer,Character>(8,'B'));
tags.add(new Pair<Integer,Character>(1,null));*/
System.out.println("Enter the number of tags");
Scanner tagnum = new Scanner(System.in);
int counter = tagnum.nextInt();
for(int i=0;i<counter;i++){
Scanner In = new Scanner(System.in);
int a = In.nextInt();
String s = In.next();
//System.out.println("s : " + s);
if(s.contains("null")){
tags.add(new Pair<Integer,Character>(a,null));
break;
}
char c = s.charAt(0);
tags.add(new Pair<Integer,Character>(a,c));
}
for (Pair<Integer,Character> p: tags){
tbl.add(tbl.get(p.getKey()) + p.getValue());
if(p.getValue() == null){
str = str + tbl.get(p.getKey());
continue;
}
str = str + tbl.get(p.getKey()) + p.getValue();
}
System.out.println(str);
}
}