判断字符串是否为回文

忘是亡心i 2022-09-09 06:08 312阅读 0赞

**描述**

> 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。

**解法一**

> 这是一个偷懒的解法

function judge( str ) { 
       return str == str.split('').reverse().join('');
    }

**解法二**

> 利用数组下标

function judge( str ) { 
        // write code here
       
        var len = str.length;
        var headIndex = 0
        var endIndex = len - 1; 
      
        if (len === 2) { 
          return str[headIndex] === str[endIndex];
        }
      
        while(endIndex - headIndex > 1) { 
            endIndex = len - headIndex - 1;
            if (str[headIndex] === str[endIndex]) { 
                headIndex++
            }
        }
        
       return endIndex - headIndex <= 1;
        
    }

**解法三**

> 利用数组 shift 返回头部的元素，pop 返回尾部的元素

function judge( str ) { 
        // write code here
        const arr = str.split('');
        if (arr.length <= 1) { 
          return true;
        }
      
      
        let result = false;
        while(arr.shift() === arr.pop()) { 
           result = arr.length <= 1;
        }
        
        return result;
        
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，312人围观）

还没有评论，来说两句吧...

相关阅读

相关 C#练习之判断字符串是否为回文

（一）题目描述编写程序，判断输入的一个字符串是否为回文。若是则输出“Yes”，否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。 **输入** > a...

深碍√TFBOYSˉ_/ 2024年04月19日 15:11/ 0 赞/ 59 阅读

相关用栈判断字符串是否为回文

1 问题栈就是一个容器，先放入的将会最后出来。那么我们可以通过栈如何来判断一个字符串是否为回文呢？ 2 方法 1. 首先我们需要我们需要建立一个类 2. 然后定义一

我会带着你远行/ 2024年03月16日 22:21/ 0 赞/ 48 阅读

相关判断字符串是否为回文字符串_字符串文字

判断字符串是否为回文字符串 String objects hold [ordered sequences][] of bytes, typically characters,

蔚落/ 2022年12月06日 15:38/ 0 赞/ 235 阅读

相关判断字符串是否为回文

描述 > 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。解法一 > 这是一个偷懒的解法 function j

忘是亡心i/ 2022年09月09日 06:08/ 0 赞/ 313 阅读

相关 C# 判断是否为回文

using System; using System.Collections.Generic; using System.Linq; us

旧城等待，/ 2022年08月21日 02:26/ 0 赞/ 222 阅读

相关 C语言：判断一个字符串是否为回文

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 解答示范 include<stdio.h> include<string.

浅浅的花香味﹌/ 2022年05月27日 03:36/ 0 赞/ 319 阅读

相关判断字符串是否为回文串

![这里写图片描述][70] public class Solution { //(1)别人方法 public static boo

ゝ一纸荒年。/ 2022年05月20日 03:58/ 0 赞/ 332 阅读

相关判断是否是回文数或回文字符串

回文：数字或者字符串具有首尾回环性质，从后向前按位颠倒后与原文一样。如数字12321是回文数，字符串 abcba 也是回文，叫回文字符串。判断一个数字或字符串是回文：

落日映苍穹つ/ 2022年05月12日 03:10/ 0 赞/ 336 阅读

相关判断字符串是否为回文串

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

灰太狼/ 2022年04月08日 12:38/ 0 赞/ 417 阅读

相关【C语言】判断一个字符串是否为回文数

define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h> includ

Dear 丶/ 2022年02月23日 10:16/ 0 赞/ 402 阅读