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

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

栈和队列算法

全部评论

相关推荐

10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
offer多多的六边形战士很无语:看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务