判断一个数是否是回文数

[编程题]判断一个数是否是回文数

热度指数：1717 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

定义回文数的概念如下：

如果一个非负数左右完全对应，则该数是回文数，例如：121,22等。
如果一个负数的绝对值左右完全对应，也是回文数，例如：-121,-22等。

给定一个32位整数num，判断num是否是回文数。

[要求]

$O(log_{10} n)$

输入描述:

输入一个整数N.

输出描述:

若N是回文整数输出"Yes"，否则输出"No"

示例1

输入

输出

Yes

示例2

输入

-121

输出

Yes

示例3

输入

998244353

输出

No

备注:

算法知识视频讲解

Python

毓毓子最可爱

s=input()
#判断是否是回文数
def judge(s):
    length=len(s)
    for i in range(length//2):
        if s[i]!=s[length-i-1]:
            return False
    return True
#是负数
if s[0]=='-':
    if judge(s[1:]):
        print('Yes')
    else:
        print('No')
else:
    if judge(s):
        print('Yes')
    else:
        print('No')

发表于 2021-06-17 19:53:19 回复(0)