忙里偷闲 回复一篇帖子
原帖子地址:http://www.iteye.com/topic/1055854
原帖子地址:http://www.iteye.com/topic/1055854
package jdk;
import java.util.Stack;
public class StackTest {
/**
* @param args
*/
public static void main(String[] args) {
System.out.println(isMatch("{}"));
System.out.println(isMatch("{"));
System.out.println(isMatch("{kljdfj}}fj;fj"));
System.out.println(isMatch("{}}"));
System.out.println(isMatch("{{fdsfs}}{}"));
}
public static boolean isMatch(final String str) {
Stack<Character> stack = new Stack<Character>();
for (int i=0;i<str.length();i++) {
if (str.charAt(i) == '{') {
stack.push(str.charAt(i));
continue;
}
if (str.charAt(i) == '}' && stack.size() != 0) {
stack.pop();
// System.out.println("{ }");
continue;
}
if (str.charAt(i) == '}' && stack.size() == 0)
return false;
}
if (stack.size() > 0)
return false;
return true;
}
}