[js] 第30天写一个方法判断字符串是否为回文字符串 #108

haizhilin2013 · 2019-05-15T20:38:19Z

第30天写一个方法判断字符串是否为回文字符串

tiu5 · 2019-05-16T01:51:39Z

https://leetcode-cn.com/problems/valid-palindrome/

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

大概步骤：

获取有效的字符串，我们利用正则去匹配字母和数字，因为忽略大小写，所以我们转成小写
然后利用 split('') 把字符串分割成数组，再用数组的 reverse() 去反转，再用 join(‘’) 去拼接
最后进行比较

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
  if (s.length === 1) return true
  const str = s.replace(/[^a-zA-Z0-9]/g, "").toLowerCase()
  const strReverse = str.split('').reverse().join('')
  return str === strReverse
};

sansini · 2019-05-16T10:14:08Z

function cheackstr(str){
var reversestr=str.split("").reverse().join("");
if(str===reversestr){
alert("我是回文字符串");
}else{
alert("我不是回文字符串")
}
}

myprelude · 2019-06-13T07:33:01Z

function cheackstr(str){
  var reversestr=str.split("").reverse().join("");
  if(str===reversestr){
    alert("我是回文字符串");
  }else{
    alert("我不是回文字符串")
  }
}

Konata9 · 2019-07-10T11:44:08Z

const isPalindrome = (str) =>
  str ===
  str
    .split("")
    .reverse()
    .join("");

console.log(isPalindrome("abc"));
console.log(isPalindrome("abcdcba"));
console.log(isPalindrome("abccba"));
console.log(isPalindrome("abccbaabc"));

15190408121 · 2019-09-21T11:37:09Z

function cheackstr(str){
  var reversestr=str.split("").reverse().join("");
  if(str===reversestr){
    alert("我是回文字符串");
  }else{
    alert("我不是回文字符串")
  }
}

0x3c · 2020-03-08T04:33:57Z

function isPalindrome(str) {
  let lp = 0,
    rp = str.length - 1;
  while (lp <= rp) {
    if (str[lp++] != str[rp--]) return false;
  }
  return true;
}

gaoryrt · 2020-03-09T03:44:25Z

function isPalindrome(str) {
  let lp = 0,
    rp = str.length - 1;
  while (lp <= rp) {
    if (str[lp++] != str[rp--]) return false;
  }
  return true;
}

双指针从头尾往中间遍历，这个效率比前面的回答高多了

ferrinweb · 2020-03-09T04:18:14Z

function isPalindrome(str) {
  let lp = 0,
    rp = str.length - 1;
  while (lp <= rp) {
    if (str[lp++] != str[rp--]) return false;
  }
  return true;
}

双指针从头尾往中间遍历，这个效率比前面的回答高多了

没有考虑无效字符以及大小写，不过双指针还是高效。

zxl-lxz · 2020-03-26T01:50:50Z

const fn = (str) => {
    str = str.replace(/(\W+)|(\_+)/g, '');
    let newStr = str.split('').reverse().join('');
    if (str === newStr) {
        return true;
    }
    return false;
}

NAZBIN · 2020-06-03T14:13:25Z

const check = s => {
return s === s.split('').reverse().join('');
}

console.log(check('aba'));

blueRoach · 2020-06-29T08:35:56Z

    function isPalindrome (st){
      let tem = st.replace(/[^a-zA-Z0-9]/g, '').toLowerCase()
      return tem == tem.split('').reverse().join('')
    }

CoderLeiShuo · 2020-08-08T03:44:38Z

把上边各位的答案做了一下总结

题目链接

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

这个题的关键点在于判断字符串（长度为n）的第i个字符和第(n - 1) - i字符是否相等

'1 2 3 4 3 2 1 '  =>  length -> 7
 0 1 2 3 4 5 6
 str[0] == str[6]
 str[1] == str[5]
 str[2] == str[4]

方法一

使用for循环进行遍历

/**
 * @description: 判断字符串是否是回文字符串
 * @param {string} str
 * @return {boolean} 
 */
function isPalindrome(str) {
    if (str.length === 1) return true;
    str = str.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();
    for (let i = 0; i < str.length; i++) {
        if (str[i] != str[str.length - 1 - i]) {
            return false;
        }
    }
    return true;
}

方法二

通过数组反转字符，然后再和原字符串进行比较

/**
 * @description: 判断字符串是否是回文字符串
 * @param {string} str 
 * @return {boolean} 
 */
function isPalindrome(str) {
    if (str.length === 1) return true;
    str = str.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();
    const strReverse = str.split('').reverse().join('');
    return str == strReverse;
}

方法三

双指针遍历，从两边向中间进行遍历。其实和第一种方法中的for循环中if语句的判断条件类似

function isPalindrome(str) {
    if (str.length === 1) return true;
    str = str.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();

    let lp = 0,
        rp = str.length - 1;
    while (lp <= rp) {
        // 这里lp再进行str[lp]运算,然后再自增
        if (str[lp++] != str[rp--]) {
            return false;
        }
    }
    return true;
}

laboonly · 2020-08-24T16:18:42Z


function judgeStr(s) {
    let str = s.toLocaleLowerCase().replace(/[^a-zA-Z0-9]/g,'')
    
    let strRe = str.split('').reverse().join('');
    
    return str === strRe; 
}

MrZ2019 · 2020-09-29T07:22:06Z

/**

@param {string} s
@return {boolean}
*/
var isPalindrome = function(s) {
if (s.length === 1) return true
const str = s.replace(/[^a-zA-Z0-9]/g, "").toLowerCase()
const strReverse = str.split('').reverse().join('')
return str === strReverse
};

iceCream0311 · 2020-11-18T06:34:45Z

function cheackstr(str) {
str = str.replace(/[^a-zA-Z0-9]/g, '').toLowerCase()
if (str == [...str].reverse().join('')) {
return true
} else {
return false
}
}

ttop5 · 2020-11-18T06:53:51Z

function isPalindrome(str) {
  const rts = str.split('').reverse().join('');
  return rts === str;
}

HNHED · 2021-09-04T11:18:22Z

github-cxtan · 2022-02-23T07:07:50Z

var str = '锵咚锵';

function isPalindrome(data) {
if (data.length === 1)
return true;
let str1 = data.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();
let str2 = str1.split('').reverse().join('');
return str1 === str2
}
console.log(isPalindrome(str));

xiaoqiangz · 2022-05-30T02:50:32Z

// 判断是否为回文字符串
var str8 = 'KabcdDcBak'
function isPalindrome(str) {
// 转成小写
str = str.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();
// 第一种
// let str1 = str.split('').reverse().join('')
// return str === str1

  // 第二种 双指针遍历
  let arr = str.split('')
  let i = 0, k = str.length -1
  while(i<k) {
    if (arr[i++] != arr[k--]) {
      return false
    }
  }
  return true

}
console.log(isPalindrome(str8))

wenxd · 2022-06-06T21:56:41Z

  let str = 'abcdcba';
  isOk = true;
  for (let i = 0; i < str.length; i++) {
    if (i > str.length / 2) {
      break;
    }
    if (str[i] !== str[str.length - 1 - i]) {
      isOk = false;
    }
  }
  console.log(isOk);

wyy-g · 2022-09-16T14:24:12Z

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

function isPalindrome(str){
    is(str.length === 1) return true;
    str = str.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();
    let newStr = str.split('').reverse().join('');
    return str === newStr;
}

function isPalindrome(str){
    is(str.length === 1) return true;
    str = str.replace(/[^a-zA-Z0-9]/g, '').toLowerCase();
    let lp = 0,
         rp = str.length -1;
    while(lp <= rp){
         if(str[lp++] !== str[rp--]){
              return false;
         }
    }
    return true;
}

haizhilin2013 added the js JavaScript label May 15, 2019

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

[js] 第30天写一个方法判断字符串是否为回文字符串 #108

[js] 第30天写一个方法判断字符串是否为回文字符串 #108

haizhilin2013 commented May 15, 2019

tiu5 commented May 16, 2019

sansini commented May 16, 2019

myprelude commented Jun 13, 2019

Konata9 commented Jul 10, 2019

15190408121 commented Sep 21, 2019

0x3c commented Mar 8, 2020

gaoryrt commented Mar 9, 2020

ferrinweb commented Mar 9, 2020

zxl-lxz commented Mar 26, 2020

NAZBIN commented Jun 3, 2020

blueRoach commented Jun 29, 2020

CoderLeiShuo commented Aug 8, 2020

laboonly commented Aug 24, 2020

MrZ2019 commented Sep 29, 2020

iceCream0311 commented Nov 18, 2020

ttop5 commented Nov 18, 2020

HNHED commented Sep 4, 2021

github-cxtan commented Feb 23, 2022

xiaoqiangz commented May 30, 2022

wenxd commented Jun 6, 2022

wyy-g commented Sep 16, 2022

[js] 第30天 写一个方法判断字符串是否为回文字符串 #108

[js] 第30天 写一个方法判断字符串是否为回文字符串 #108

Comments

haizhilin2013 commented May 15, 2019

tiu5 commented May 16, 2019

sansini commented May 16, 2019

myprelude commented Jun 13, 2019

Konata9 commented Jul 10, 2019

15190408121 commented Sep 21, 2019

0x3c commented Mar 8, 2020

gaoryrt commented Mar 9, 2020

ferrinweb commented Mar 9, 2020

zxl-lxz commented Mar 26, 2020

NAZBIN commented Jun 3, 2020

blueRoach commented Jun 29, 2020

CoderLeiShuo commented Aug 8, 2020

方法一

方法二

方法三

laboonly commented Aug 24, 2020

MrZ2019 commented Sep 29, 2020

iceCream0311 commented Nov 18, 2020

ttop5 commented Nov 18, 2020

HNHED commented Sep 4, 2021

github-cxtan commented Feb 23, 2022

xiaoqiangz commented May 30, 2022

wenxd commented Jun 6, 2022

wyy-g commented Sep 16, 2022

[js] 第30天写一个方法判断字符串是否为回文字符串 #108

[js] 第30天写一个方法判断字符串是否为回文字符串 #108