Chương trình kiểm tra số đối xứng không dùng chuỗi trong Python

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à số đối xứng hay không. Chúng ta phải giải quyết 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 ta sẽ làm theo các bước sau:

• a := 0

• c := num

• khi num > 0, thực hiện

  • r := num mod 10

  • num := phần nguyên của num / 10

  • a := (10 * a) + r

• nếu a giống c, thì

  • trả về True

• ngược lại trả về False

Ví dụ

Hãy xem 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