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

        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
        }
栈和队列算法 文章被收录于专栏

栈和队列算法

全部评论

相关推荐

11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务