算法(栈):判断字符串是否有效

/**

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

 

 有效字符串需满足:

 

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

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

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

 

 示例 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.运行如下:

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值