Javascript-力扣-回文题目

题目：

1.回文数

 2.回文排列

3.最长回文子串

4.234. 回文链表 

 

//1.回文数
/*
    1.数字变为字符串：
      1).使用加号“+”运算符 当值与空字符串相加运算时，Js会自动把值转换为字符串。 
         str = '' + x;
      2).使用toString()方法
         x.toString()
      3).toFixed() 能够把数值转换为字符串，并显示小数点后的指定位数。
         x.toFixed(2)  //x=2 结果为 "2.00"
    2.Array.from() 将类数组变为数组
    3.reverse() 反转数组
    4.join('') 将数组变为字符串，以指定的''作为连接符
    5. toString()和 join()区别
        toString() 不接受任何参数 const arr = [1, 2, 3]; arr.toString(); // "1,2,3"
        join() 可以接受参数 
                const elements = ['Fire', 'Air', 'Water'];
                console.log(elements.join());   //"Fire,Air,Water"
                console.log(elements.join(''));  //"FireAirWater"
                console.log(elements.join('-'));  //"Fire-Air-Water"
 */

var isPalindrome = function(x) {
    if(x < 0) return false;
    let str = '' + x;
    return Array.from(str).reverse().join('') === str;
};
----------------------------------------------------------------------------

//2. 回文排列
/*
    1.思路：只要能构成回文排列，那么所有的字符都应该是成对出现，只可能有一个字符单独出现
    2.使用set数据结构：成员的值是唯一的。 set方法：
       (1).set.add()  添加元素
       (2).set.has()  判断是否有该元素
       (3).set.delete() 删除元素
       (4).set.size() 看长度
    3.通过数组也可以
*/
var canPermutePalindrome = function(s) {
    if(s.length === 0) return false;
    /* 方法1：
    let set = new Set();
    for(const char of s){
        if(set.has(char)){
            set.delete(char)
        }else {
            set.add(char)
        }
    }
    return set.size<=1;
    */
    //方法2：
    let arr = new Array();
    for(const char of s){
        if(arr.indexOf(char) === -1){
            arr.push(char);
        }else{
            arr.splice(arr.indexOf(char),1)
        }
    }
    return arr.length<=1;
};
--------------------------------------------------------------------------------
//3.最长回文子串
/*
    1. str.substring(indexStart[, indexEnd])
       indexStart:需要截取的第一个字符的索引，该索引位置的字符作为返回的字符串的首字母。
       indexEnd:可选。一个 0 到字符串长度之间的整数，以该数字为索引的字符不包含在截取的字符串内。
       (1).当indexStart<indexEnd时，则交换参数：(4, 1) = (1, 4)。
       (2).小于 0 的开始或结束值被视为 0。
*/

var longestPalindrome = function(s) {
    let res = '';
    for(let i = 0; i < s.length; i++){
        let s1 = palindrome(s,i,i); // 寻找长度为奇数的回文子串
        let s2 = palindrome(s,i,i+1); // 寻找长度为偶数的回文子串
        res = res.length < s1.length ? s1 : res;
        res = res.length < s2.length ? s2 : res;
    }
    return res;

    function palindrome(s,l,r){
        while(l >= 0 && r < s.length && s[l]===s[r]){
            l--;
            r++;
        }
        return s.substring(l+1,r);
    }
};

----------------------------------------------------------------------------

//4.回文链表
var isPalindrome = function(head) {
    let arr = [];
    while(head){
        arr.push(head.val);
        head = head.next;
    }
    let l = 0, r = arr.length - 1;
    while(l < r){
        if(arr[l] !== arr[r]){
            return false;
        }
        l++;
        r--;
    }
    return true;
};