Giả sử chúng ta có một số nguyên không âm gọi là num, chúng ta phải kiểm tra xem nó có phải là palindrome hay không. Chúng tôi phải giải quyết nó mà không sử dụng chuỗi
Vì vậy, nếu đầu vào là num =25352, thì đầu ra sẽ là True
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
a:=0
-
c:=num
-
trong khi num> 0, thực hiện
-
r:=num mod 10
-
num:=tầng của num / 10
-
a:=(10 * a) + r
-
-
nếu a giống với c thì
-
trả về True
-
-
nếu không thì trả về False
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn
def solve(num): a = 0 c = num while num > 0: r = num % 10 num = num // 10 a = (10 * a) + r if a == c: return True else: return False num = 25352 print(solve(num))
Đầu vào
25352
Đầu ra
True