算法面试题

2020-06-08  本文已影响0人  一土二月鸟
let handleStr = (str) => {

    let obj = {
        '{': '}',
        '[': ']',
        '(': ')'
    }

    let arr = [],
        item = '',
        key = '';

    for(let i = 0, len = str.length; i < len; i++){
        item = str[i];
        if(item === '{' || item === '[' || item === '('){
            arr.push(item);
        }else{
            key = arr.pop();
            if(item !== obj[key]){
                return false;
            }
        }
    }

    if(arr.length > 0){
        return false;
    }else{
        return true;
    }

}
上一篇 下一篇

猜你喜欢

热点阅读