js代码片段【数制转换】【判断回文】

JavaScript中数制之间的相互转换

数制之间的相互转换(适用于以2~9为基数的情况)
可以利用栈将一个数字从一种数制转换成另一种

转换算法如下：
1.最高位为n%b,将此位压入栈；
2.使用n/b代替n;
3.重复步骤1和2，直到n=0且没有余数；
4.持续将栈内元素弹出，直到栈为空，以此将这些元素排列，得到转换后数字的字符串形式。

源码：

function mulBase(num,base){
    var s=new Stack();
    do{
        s.push(num%base);
        num=Math.floor(num/=base);
    }while(num>0);
    var converted="";
    while(s.length()>0){
        converted+=s.pop();
    }
    return converted;
}

判断回文

回文：一个单词、短语数字，从前往后和从后往前写都是一样的。

方法一、使用栈，将字符串中每个字符按照从左到右的顺序压入栈，当字符串中的字符都入栈后，栈内保存了一个翻转后的字符串，最后的字符在栈顶第一个字符在栈底。字符串完整压入栈后，通过持续弹出栈中的每个字母可以得到一个新的字符串，若与原来的顺序恰好相反，则相等。

源码

function isPalindrome(word){
    var s=new Stack();
    for(var i=0;i<word.length;i++){
        s.push(word[i]);
    }
    var rword="";
    while(s.length()>0){
        rword+=s.pop();
    }
    if(word==rword){
        return true;
    }else{
        return false;
    }

方法二、两头往中间扫描：定义头和尾，向中间扫描，如果扫描过程中，头和尾所指的字符始终完全一致则为回文串。

function isPalindrome(str){
        if(str.length<1){
            return false;
        }
        var front=0;
        var back=str.length-1;
        while(front<back){
            if(str[front]!==str[back]){
                return false;
            }else{
                front++;
                back--;
            }
        }
        console.log(true);
        return true;
    }
    var str="isasi";
    isPalindrome(str);

方法三、从中间向两头扫，查看对应字符是否相等。

function isPalindrome1(str){
        if(str.length<1){
            return false;
        }
        var m=((str.length>>1)-1)>=0 ? (str.length>>1)-1:0;
        var first=m;
        var second=str.length-1-m;
        while(first>=0){
            if(str[first]!==str[second]){
                return false;
            }
            first--;
            second++;
        }
        console.log(true);
        return true;
    }


    var str="isasi";
    //isPalindrome(str);
    isPalindrome1(str);