FreeCodeCamp——算法中级 算法和数据结构项目

1、回文检查器

如果传入的字符串是回文字符串，则返回 true。 否则返回 false。
回文 palindrome，指在忽略标点符号、大小写和空格的前提下，正着读和反着读一模一样。

注意：检查回文时，你需要先去除所有非字母数字的字符（标点、空格和符号），并将所有字母都转换成大写或都转换成小写。

方法一：

function palindrome(str) {
   
   
  let newStr = str.toLowerCase().replace(/[^a-zA-Z0-9]/g, '')
  for (let i = 0; i < newStr.length; i++) {
   
   
    while (newStr[i] !== newStr[newStr.length - 1 - i]) {
   
   
      return false
    }
  }
  return true
}

palindrome("eye");
console.log(palindrome("0_0 (: /-\ :) 0-0"))

方法二：

function palindrome(str) {
   
   
  let newStr = str.toLowerCase().replace(/[^a-zA-Z0-9]/g, '')
  //let newStr = str.toLowerCase().replace(/[\W_]/g, '')
  let reverseStr = newStr.split('').reverse().join('')
  return newStr === reverseStr
}
palindrome("eye");
console.log(palindrome("2_A3*3#A2"))

方法三：

 function palindrome(str) {
   
   
  let newStr = str.toLowerCase().replace(/[\W_]/g, '')
  for (let i = 0, j = newStr.length - 1; i < j; i++, j--) {
   
   
    if (newStr[i] !== newStr[j]) {
   
   
      return false
    }
  }
  return true;
}
palindrome("eye");
console.log(palindrome("2_A3*3#A2"))

2、罗马数字转换器

把传入的数字转为罗马数字。

转换后的罗马数字字母必须都是大写。

方法一：

function convertToRoman(num) {
   
   
  const romanNum = [
    ['', 'I', 'II', 'III', 'IV',