- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 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
public class Brakets {
public static void main(String args[]) {
String sample;
if (args.length > 0 && args[0] != "")
sample = args[0];
else
sample = "asdf(sd{sd}sdfgs[sdfg{}]_)){}sdfg[sdfg{sdfg}]";
// init handler and add patterns
BracketHandler b = new BracketHandler();
b.add("[", "]");
b.add("{", "}");
b.add("[", "]");
b.add("(", ")");
// init input stack
CommonStack<BracketTemplate> result = new CommonStack<BracketTemplate>();
for (int i = 0; i < sample.length(); i++) {
// Assert that pattern is one characted length
String subString = sample.substring(i, i + 1);
BracketTemplate tmp = b.getTemplate(subString);
if (tmp != null) {
if (tmp.isStartPattern(subString)) {
result.push(tmp);
} else {
BracketTemplate t = result.pop();
if (t == null || !t.isEndPAttern(subString)) {
System.out.print("Check failed");
return;
}
}
}
}
System.out.print("Check passed");
}
}
Ещё одна реализация Brackets, теперь и на Java (от автора предыдущего класса стека)
bober_maniac 22.01.2012 01:44 # 0
istem 22.01.2012 11:49 # 0
Lure Of Chaos 22.01.2012 12:13 # 0
movaxbx 22.01.2012 20:51 # +3
absolut 23.01.2012 07:37 # 0
guest8 09.04.2019 12:33 # −999