回文检查器(利用双端队列)

        function palindromeChecker(aString){
            if(aString === undefined || aString ===null || (aString !==null && aString.length === 0)){
                return false
            }
            const deque = new Deque(); //双端队列
            const lowerString = aString.toLowerCase().split(' ').join('')
            let isEqual = true;
            let firstChar,lastChar;
            for(let i=0;i<lowerString.length;i++){
                deque.addBack(lowerString,charAt(i));
            }
            while(deque.size()>1 && isEqual){
                firstChar = deque.romoveFront();
                lastChar = deque.romoveBack();
                if(firstChar !== lastChar){
                    isEqual = false;
                }
            }
            return isEqual
        }
栈和队列算法 文章被收录于专栏

栈和队列算法

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:05
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务