刷题笔记1——回文串（JavaScript V8）

回文串

问题描述：给定一个字符串，问是否能够通过添加一个字母将其变成“回文串”。“回文串”是指正着读反着读都一样的字符串。

如果输入字符串可以通过添加一个字符，则输出“Yes”，否则输出“No”。

1.赛码

const line = read_line(),
    len = line.length;
let arr = line.split(""),
    arr1 = line.split(""),
    arr2 = line.split(""),
    str1 = "",
    str1Rvs = "",
    str2 = "",
    str2Rvs = "";
if(len % 2){
  for(let i = 0; i < len / 2 - 1; i ++){
    if(arr[i] != arr[len - i - 1]){
      arr1.splice(i, 0, arr[len - i - 1]);
      arr2.splice(len - i, 0, arr[i]);
      break;
    }
  }
} else {
  for(let i = 0; i < len / 2; i ++){
    if(arr[i] != arr[len - i - 1]){
      arr1.splice(i, 0, arr[len - i - 1]);
      arr2.splice(len - i, 0, arr[i]);
      break;
    }
  }
}
// console.log(arr1 + "&" + arr2);
str1 = arr1.join("");
str1Rvs = arr1.reverse().join("");
str2 = arr2.join("");
str2Rvs = arr2.reverse().join("");
if(str1 == str1Rvs || str2 == str2Rvs){
  console.log("Yes");
} else {
  console.log("No");
}

2.牛客（MGJ5）

while(line = readline()){
    const len = line.length;
    let arr = line.split(""),
        arr1 = line.split(""),
        arr2 = line.split(""),
        str1 = "",
        str1Rvs = "",
        str2 = "",
        str2Rvs = "";
    if(len % 2){
      for(let i = 0; i < len / 2 - 1; i ++){
        if(arr[i] != arr[len - i - 1]){
          arr1.splice(i, 0, arr[len - i - 1]);
          arr2.splice(len - i, 0, arr[i]);
          break;
        }
      }
    } else {
      for(let i = 0; i < len / 2; i ++){
        if(arr[i] != arr[len - i - 1]){
          arr1.splice(i, 0, arr[len - i - 1]);
          arr2.splice(len - i, 0, arr[i]);
          break;
        }
      }
    }
    str1 = arr1.join("");
    str1Rvs = arr1.reverse().join("");
    str2 = arr2.join("");
    str2Rvs = arr2.reverse().join("");
    if(str1 == str1Rvs || str2 == str2Rvs){
      console.log("YES");
    } else {
      console.log("NO");
    }
}

3. 思路

我就是用的笨方法，逐位判断数组的第i位和第len-i-1位是否相等，不相等就给数组对应位插入相应数值，然后就结束逐位比较，因为只能添加一个字母。

比如一开始第0位和第len-1位就不相等，那么就分两种情况，第一种在0位之前插入与第len-1位相同的字母，第二种在len-1位之后插入与第0位相同的字母。然后再比较两种情况之一是否是回文串。

判断是否是回文串的方法可能我用的也比较笨，就是将字符串转换成数组，再用数组逆序，再用join将数组转换回字符串。这里如果直接使用toString方法转换成字符串，字母之间会有逗号。