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

代码如下:

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;
}

结果

posted @ 2020-06-30 09:13  放学别跑啊  阅读(161)  评论(0编辑  收藏  举报