算法（栈）：判断字符串是否有效

/**

 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

 

 有效字符串需满足：

 

 左括号必须用相同类型的右括号闭合。

 左括号必须以正确的顺序闭合。

 注意空字符串可被认为是有效字符串。

 

 示例 1:

 

 输入: "()"

 输出: true

 

 示例 2:

 

 输入: "()[]{}"

 输出: true

 

 示例 3:

 

 输入: "([)]"

 输出: false

 

 */

 

1.利用OC创建一个栈类：

#import "StackObject.h"

 

@interface StackObject()

 

@property (strong, nonatomic) NSMutableArray *stackArray;

 

@end

 

@implementation StackObject

 

- (NSMutableArray *)stackArray {

    if (!_stackArray) {

        _stackArray = [[NSMutableArray alloc] init];

    }

    return _stackArray;

}

 

- (void)push:(id)object {

    [self.stackArray addObject:object];

}

 

- (void)pop {

    if ([self isEmpty]) {

        return;

    }else {

        [self.stackArray removeLastObject];

    }

}

 

- (BOOL)isEmpty {

    return !self.stackArray.count;

}

 

- (NSInteger)stackLength {

    return self.stackArray.count;

}

 

- (void)enumerateObjectsFromBottom:(StackBlock)block {

    [self.stackArray enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {

        block?block(obj):nil;

    }];

}

 

- (void)enumerateObjectdFromTop:(StackBlock)block {

    [self.stackArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {

        block?block(obj):nil;

    }];

}

 

- (void)enumerateObjectsPopStack:(StackBlock)block {

    __weak typeof(self) weakSelf = self;

    for (NSInteger i = self.stackArray.count-1; i >= 0; i--) {

        if (block) {

            block(weakSelf.stackArray.lastObject);

            [self.stackArray removeLastObject];

        }

    }

}

 

- (void)removeAllObjects {

    [self.stackArray removeAllObjects];

}

 

- (id)topObject {

    if ([self isEmpty]) {

        return nil;

    }else {

        return [self.stackArray lastObject];

    }

}

 

@end

 

 

2.继承栈类，创建方法如下：

- (BOOL)stringIsValid {

    NSDictionary *dic = @{@"(":@")",@"[":@"]",@"{":@"}"};

    NSString *inputStr = @"()[]{}";

    NSLog(@"输入数据:%@",inputStr);

 

    for (int i  = 0; i < inputStr.length; i++) {

        NSString *key = [NSString stringWithFormat:@"%c",[inputStr characterAtIndex:i]];

        if ([[dic allKeys] containsObject:key]) {

            [self push:key];

        }else {

            NSString *topElement = [self isEmpty]?@"*":[self topObject];

            if ([[dic objectForKey:topElement] isEqualToString:key]) {

                [self pop];

            }else {

                return false;

            }

        }

    }

    return self.isEmpty;

}

 

3.运行如下: