forked from jonkro/PosetAlgorithms
-
Notifications
You must be signed in to change notification settings - Fork 0
/
LinearExtension.java
120 lines (101 loc) · 1.77 KB
/
LinearExtension.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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
import java.util.Vector;
public class LinearExtension
{
Vector<Integer> linExt;
int jumps;
public LinearExtension()
{
linExt = new Vector<Integer>();
jumps = 0;
}
public LinearExtension(LinearExtension original)
{
linExt = new Vector<Integer>();
for(int i=0; i<original.size(); i++)
{
linExt.add(original.getElemAt(i));
}
jumps = original.getJumps();
}
public void addJump()
{
jumps++;
}
public void addElem(int e)
{
linExt.add(e);
}
public int getJumps()
{
return jumps;
}
public int size()
{
return linExt.size();
}
public int getElemAt(int i)
{
return linExt.get(i);
}
public int lastElem()
{
return linExt.lastElement().intValue();
}
public void add(int position, int elem)
{
linExt.add(position, elem);
}
public void add(int elem)
{
linExt.add(elem);
}
public void add(int position, int elem, boolean jump)
{
add(position,elem);
if(jump) addJump();
}
public void add(int elem, boolean jump)
{
add(elem);
if(jump) addJump();
}
public boolean isEmpty()
{
return linExt.isEmpty();
}
public boolean jumpBefore(int i)
{
return !((linExt.get(i)-linExt.get(i-1)==1)||(linExt.get(i)-linExt.get(i-1)==(linExt.size()/2)));
}
public String toString()
{
StringBuffer str = new StringBuffer();
for(int i=0; i<linExt.size()-1;i++)
{
str.append(linExt.get(i));
str.append(",");
}
str.append(linExt.get(linExt.size()-1));
return str.toString();
}
public String showMiddleChain()
{
StringBuffer str = new StringBuffer();
int j = 0;
for(int i=1; i<linExt.size()-1;i++)
{
if(jumpBefore(i)) j++;
if(j==2)
{
str.append("(");
}
str.append(linExt.get(i));
if(j==2)
{
str.append(")");
}
str.append(",");
}
return str.toString();
}
}