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

结果

原文地址:https://www.cnblogs.com/MySweetheart/p/13211839.html