Python 判断回文字符串函数 - huiwen(s)

Python 判断回文字符串函数 - huiwen(s)

题目描述: 完成函数 huiwen(s)，判断字符串 s 是否是回文，是回文返回 1，不是返回 0。在主程序中输入一个字符串，调用该函数判断该字符串是否回文。（回文是顺读逆读都相同的字符串）

函数接口定义:

def huiwen(s):
    # 参数 s 是一个字符串，函数要返回 1 或者 0

裁判测试程序样例:

/* 请在这里填写答案 */
s = input()
if huiwen(s) == 1:
    print('{}是回文'.format(s))
else:
    print('{}不是回文'.format(s))

输入样例:

abccba

输出样例:

abccba是回文

解法一：直接比较字符串和反转字符串

def huiwen(s):
    return s == s[::-1]

解法二：使用双指针

def huiwen(s):
    left, right = 0, len(s) - 1
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True