题解 | #回文字符串#

回文字符串

http://www.nowcoder.com/practice/84424799af474ba093b06c29a1f12dfb

回文字符串:正读和反读都一样的字符串

第一种方法

  • 建立一个正序列表
  • 建立一个逆序列表(将数组进行反转)
  • 将两者数组都进行join转化为字符串
  • 判断两个字符串是否相等
    const _isPalindrome = string => {
            let oldArr = string.split('').join()
            let newArr = string.split('').reverse().join()
            if (oldArr == newArr) {
                return true
            }
            return false
        }
        _isPalindrome('level')

第二种方法

  • 取索引0为左指针
  • 取索引长度减1为右指针
  • 当左指针小于右指针时,进入循环
  • 当进入循环时,如果左指针等于右指针,则左指针索引加1,右指针索引减1,否则返回false
  • 左指针和右指针相等时,跳出循环
  • 当循环结束时返回true
const _isPalindrome = string => {
		let left=0
		let right=string.length-1
		while(left<right){
          if(string[left]===string[right]){
            left++ 
            right-- 
          }else{
          return false 
         }
        } 
  		return true }
全部评论

相关推荐

03-29 19:11
门头沟学院 Java
wyp_davis:是可以这样的,不过只要交钱就是假的
点赞 评论 收藏
分享
04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
13
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务