LeetCode 20：有效的括号

给定一个只包含'(',')','[','],'{','}'的字符串，判断字符串是否有效。
示例：
输入:"()", true
输入:"()[]{}", true
输入:"(]", false
输入:"([)]", false
输入:"([])", true

 

时间复杂度：O（n），对字符串执行了一个for循环遍历。

NSString *string = @"{()}";
NSMutableArray *array = [NSMutableArray array];
BOOL isVaild = YES;
for (int i = 0; i < string.length ; i++) {
    NSString *subString = [string substringWithRange:NSMakeRange(i, 1)];
    if ([subString isEqualToString:@"("] || [subString isEqualToString:@"["] || [subString isEqualToString:@"{"]) {
        [array addObject:subString];
    } else {
        if (array.count) {
            NSString *leftValue = [array objectAtIndex:array.count - 1];
            if (
                ([leftValue isEqualToString:@"("] && ![subString isEqualToString:@")"]) ||
                ([leftValue isEqualToString:@"{"]  && ![subString isEqualToString:@"}"]) ||
                ([leftValue isEqualToString:@"["]  && ![subString isEqualToString:@"]"])
                ) {
                isVaild = NO;
                break;
            }
            [array removeLastObject];
        } else {
            isVaild = NO;
            break;
        }
    }
}
if (array.count) {
    isVaild = NO;
}