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

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

栈和队列算法

全部评论

相关推荐

06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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