20. Vaild Parentheses
1. 问题描述:
给定一个字符串包括题目所说的一堆括号,判断此字符串是否有效。有效的条件是去掉除括号外其余字符串,这些括号必须 成对相邻 出现。
2. 解决思路:
因为成对相邻的条件,我们想到可以采用stack的数据结构存放括号。扫字符串,遇到括号就放入栈,然后当放入的括号和栈顶的括号是一对时,就把这一对括号删除。最后判断栈是否为空,空的话就说明输入字符串有效,否则无效。
3. java代码:
public class Solution {
public boolean isValid(String s) {
//边界处理1
if(s.length() == 0)
return true;
//1代表( 2代表[ 3代表{ 4代表) 5代表] 6代表}
Stack<Integer> stack = new Stack<Integer>();
char c;
int temp;
for(int i=0;i<s.length();i++){
c = s.charAt(i);
if(c == '(')
stack.push(1);
else if(c == '[')
stack.push(2);
else if(c == '{')
stack.push(3);
else {
if(stack.empty())//边界处理2 第一个字符就是(,[,{
return false;
if(c == ')')
temp = 4;
else if(c == ']')
temp = 5;
else temp = 6;
if(stack.peek() != temp-3)
return false;
else
stack.pop();
}
}
if(stack.empty())
return true;
else
return false;
}
}
4. 算法评估:
希望与大家多多交流!