当前位置 IIS7博客首页 > 使用javaScript的双端队列实现回文检查器 最大化 缩小

    使用javaScript的双端队列实现回文检查器

    作者:放学别跑啊 栏目:未分类 时间:2020-06-30 09:19:38

    代码如下:

    function palidromeChecker(aString){
        if(aString === undefined || aString === null || (aString != null && aString.length == 0)){
            return false;
        }
        const deque = new Deque();//
        const lowerString = aString.toLocaleLowerCase().split(' ').join('');
        let isEqual =true;
        let firstChar,lastChar;
    
        for(let i = 0; i < lowerString.length;i++){
            deque.addBack(lowerString[i]);
        }
    
        while(deque.size()>1&&isEqual){
            firstChar = deque.removeFront();
            lastChar = deque.removeBack();
            if(firstChar != lastChar){
                isEqual = false;
            } 
        }
        return isEqual;
    }

    结果