题解 | 判断是否为回文字符串-两种方法

判断是否为回文字符串

https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param str string字符串 待判断的字符串
# @return bool布尔型
#
class Solution:
    """
     翻转字符比较
     abcdcba  翻转之后abcdcba
     abc  翻转之后 cba
    """
    def judge(self , str: str) -> bool:
        # write code here
        if not  str:
            return False 
        if  len(str)<2:
            return True 
        n =len(str)
        rever=str[::-1]
        return rever==str
    """
    双指针法
    """
    def judge1(self , str: str) -> bool:
        # write code here
        if not  str:
            return False 
        if  len(str)<2:
            return True 
        n =len(str)
        left=0
        right=n-1
        while left <=right:
            if str[left]!=str[right]:
                return False
            left+=1
            right-=1
        return True 

#刷题#
全部评论

相关推荐

05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
墨西哥大灰狼:如果你的校友卤馆还在的话,他肯定会给你建议的,可是卤馆注销了@ 程序员卤馆
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务