对于判断字符串格式的这一类问题,解决办法由很多,最先想到得方法就是采用正则表达式。
当然对于题目中的这种情况,也可以采用Stack的方式来实现。
采用stack的实现如下:
/**
*
* @param s 正确形式如((()))
* @return
*/
public static boolean checkFormat(String s){
boolean result = false;
char[] array = s.toCharArray();
Stack<Character> stack = new Stack<Character>();
try{
for(char e : array){
if(e == '('){
stack.add(e);
}
if(e == ')'){
stack.pop();
}
}
result = (stack.empty() ? true : false);
}catch(EmptyStackException e){
}
return result;
}
当然对于题目中的这种情况,也可以采用Stack的方式来实现。
采用stack的实现如下:
/**
*
* @param s 正确形式如((()))
* @return
*/
public static boolean checkFormat(String s){
boolean result = false;
char[] array = s.toCharArray();
Stack<Character> stack = new Stack<Character>();
try{
for(char e : array){
if(e == '('){
stack.add(e);
}
if(e == ')'){
stack.pop();
}
}
result = (stack.empty() ? true : false);
}catch(EmptyStackException e){
}
return result;
}