随心情更新的学习笔记——JS代码之队列的回文

这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了……

 

回文

什么是回文呢？回文（Palindrome）把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文，也叫回环 [摘自百度百科] 。

举个简单的例子，比如“dad”到过来还是“dad”，所以dad就是回文啦

代码：

 

function isPalindrome(words) {
        var queue = new Queue();
        var length = words.length;
        for (var i=0;i<length;i++){
            queue.enqueue2(words[i]);
        }

        var data = "";
        queue.forEach(function (item) {
            data = data+item;
        });
        if(words==data){
            return true;
        }else{
            return false;
        }
    }

    console.log(isPalindrome('abaaba'));

输出：

 

将输入的字符串改为“abaaba1”

输出结果为：

 

注明：函数中用的“enqueue2”方法是在“列队的底层算法实现”中定义的，完全可以用系统中的方法代替