【leetcode】5.最长回文字符 647.回文子串 9.回文数 7.数字翻转 8.字符串转换整数

5.最长回文字符

输入：“abcbd”

输出：“bcb”

思路：（中心扩散法则）

对于字符串来说，每一个字符都可以作为回文串的中心点（回文串的中心点的意思是从中间向两边扩散开来）
既然每个一字符都可以作为回文串的中心点，回文串又有奇数回文串和偶数回文串
遍历字符串的每个字符，分别对奇数回文串和偶数回文串取最长的

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    if(s.length<2){
        return s;
    }
    let start=0;//最长回文子串开始的索引
    let maxlength=1;//初始化最大回文子串长度
    for(let i=0;i<s.length;i++){
        h(i,i);
        h(i,i+1);
    }
    
    function h(left,right){ 
    while(left>=0&&right<s.length&&s[left]==s[right]){//当s[left]，和 s[right]相等时 不断向外扩展回文字符串的长度
        if(right-left+1>maxlength){
            maxlength=right-left+1;//更新最大回文子串的长度
            start=left;//更新start的位置
        }
        left--;
        right++;
    }
}
    return s.substring(start,maxlength+start);
};

补充：substring取前不取后

647.回文子串

输入：s = "abc"
输出：3
解释：三个回文子串: "a", "b", "c"

输入：s = "aaa"
输出：6
解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

思路：

与第5题类似

/**
 * @param {string} s
 * @return {number}
 */
var countSubstrings = function(s) {
    let lengths=0;
    for(let i=0;i<s.length;i++){
        h(i,i);
        h(i,i+1);
    }
    function h(left,right){
        while(left>=0&&right<s.length&&s[left]===s[right]){
            lengths++;
            left--;
            right++;
        }      
    }
     return lengths;
};

9.回文数

思路：

数字翻转  （对s不断取余数，并在temp中乘10，直到s/10向下取整为0，即完成数字翻转）

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if(x < 0 || (x % 10 == 0 && x!= 0)) return false
    let temp = 0, s = x
    while(s){
        temp = temp * 10 + s % 10
        s = Math.floor(s/10)
    }
    return x === temp
};

7.整数翻转

输入：x = 123
输出：321

~~常用来取整

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    if(x>-10&&x<10){
        return x;
    }
    let temp=0,s=x;
    
    while(s){
        temp=temp*10+s%10;
        s=~~(s/10);//用math.floor负数会出错 所以用~~
        if (temp < Math.pow(-2, 31) || temp > Math.pow(2, 31) - 1) {
            return 0;
        }
    }
    return temp;
};

8.字符串转换整数

• 无视开头空格（满足）
• 返回有符号整数（满足）
• 无视整数部分后的字符（满足）
• 范围在32位内（含）（不满足）
• 其他情况返回0（不满足）

使用parseInt()

NaN和NaN并不全等，所以各位JSer不能使用全等操作符（===），而该使用isNaN()函数来比较。

/**
 * @param {string} str
 * @return {number}
 */
var myAtoi = function(str) {
    const number = parseInt(str, 10);

    if(isNaN(number)) {
        return 0;
    } else if (number < Math.pow(-2, 31) || number > Math.pow(2, 31) - 1) {
        return number < Math.pow(-2, 31) ? Math.pow(-2, 31) : Math.pow(2, 31) - 1;
    } else {
        return number;
    }
};