js 判断回文字符串

JavaScript019

js 判断回文字符串,第1张

回文 ( Palindromes ),在中文文当中是指倒着念和顺着念都是相同的,前后对称,例如“上海自来水来自海上”;在英文文当中是指正着看和反着看都相同的单词,例如“madam”;而对于数字,又称之为回文数,是指一个像“16461”这样的对称的数,即这个数的数字按相反的顺序重新排列后得到的数和原来的数一样。

判断给定的字符串,如果字符串是一个Palindromes,那么返回 true ,反之返回 false 。

实际上这里做了很多步对数组的操作,字符转数组 翻转数组 再转字符串,所以这里性能也不是很好。以为数组是引用类型,要改变这个数组,需要开辟新的堆地址空间。

对于给定的字符串,最多可以删除一个字符,判断它是否还是不是回文。

设置一个变量 flag,当第一次发现两边这一对字符不同时,可继续进行对比之后的对比中若发现不同,立即返回结果。

判断字符回文

下面这个方法可以输出 [100, 9999] 区间的回文数,左右都是闭区间。如果要左闭右开区间,把 for 循环中的 <= 改为 <即可。for 循环是为了获取区间的所有回文数,while 循环是在所有的回文数中随机获取 10 个。使用 Set 记录获取的随机回文数是为了保证不出现重复数。

function palindrome(start = 100, end = 9999) {

// 使用数组存储回文数

const palindromeNumber = []

for (let i = start i <= end i++) {

let str = i.toString()

const radius = Math.floor(str.length / 2)

// 前半段数字

const firstHalf = str.substr(0, radius)

// 后半段数字

const secondHalf = str.substr(-radius)

// 前半段数字与逆序的后半段数字相等,则为一个回文数

// 如 12321: 12 21, 123321: 123 321

if (firstHalf === secondHalf.split('').reverse().join('')) {

palindromeNumber.push(i)

}

}

// 区间内所有回文数

console.log(palindromeNumber)

// 随机取 10 个, 使用 set 保证数字不重复

const randomSet = new Set()

let length = palindromeNumber.length

while (1) {

// 随机数有不重复的 10 个,跳出循环

if (randomSet.size >= 10) {

break

}

const i = Math.floor(Math.random() * length)

randomSet.add(palindromeNumber[i])

}

// 随机的 10 个回文数

console.log(Array.from(randomSet))

}