Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Kiểm tra xem tất cả các phần tử của mảng có tạo thành palindrome hay không trong Python


Giả sử chúng ta có danh sách các số nums. Cần kiểm tra xem danh sách này có phải là palindrome (đối xứng) hay không.

Ví dụ, nums = [10, 12, 15, 12, 10], đầu ra True.

Các bước giải quyết:

  • n := kích thước nums.
  • is_palindrome := 0.
  • i := 0.
  • Trong khi i <= n//2 và n != 0:
    • Nếu nums[i] != nums[n-i-1]: is_palindrome = 1, thoát vòng lặp.
    • i += 1.
  • Nếu is_palindrome == 1, trả về False, ngược lại True.

Xem ví dụ dưới đây để hiểu rõ hơn:

Ví dụ

def solve(nums):
    n = len(nums)
    is_palindrome = 0
    i = 0
    while i <= n // 2 and n != 0:
        if nums[i] != nums[n - i - 1]:
            is_palindrome = 1
            break
        i += 1
    if is_palindrome == 1:
        return False
    else:
        return True

nums = [10, 12, 15, 12, 10]
print(solve(nums))

Đầu vào

[10, 12, 15, 12, 10]

Đầu ra

True