查看算法描述

算法实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*
*直接把室友的思路拿过来用了,就只有判断两个字符是不是成对的思路不一样,他用的是比较ascii值
*/
class Solution {
public boolean isValid(String s) {
if(s.isEmpty())
{
return true;
}
char[] obj = s.toCharArray();
String s1 ="({[";
String s2=")}]";
int index = -1;
for(int i = 0;i<obj.length;i++)
{
if (index==-1) {
obj[++index] = obj[i];
}
else if (s1.indexOf(obj[index])==s2.indexOf(obj[i])){
index = s1.indexOf(obj[index])==-1?index+1:index-1;
}else
{
obj[++index] = obj[i];
}
}
return index==-1;
}
}