答复: 华为面试题！
忙里偷闲 回复一篇帖子
原帖子地址：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;}}