Giả sử chúng ta có một danh sách các số nums. Chúng tôi phải kiểm tra xem danh sách có phải là palindrome hay không.
Vì vậy, nếu đầu vào giống như nums =[10, 12, 15, 12, 10], 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 -
- n:=kích thước của nums
- đặt lại is_palindrome
- i:=0
- trong khi i <=thương số của (n / 2) và n không phải là 0, hãy thực hiện
- nếu nums [i] không giống nums [n - i - 1], thì
- đặt is_palindrome
- ra khỏi vòng lặp
- i:=i + 1
- nếu nums [i] không giống nums [n - i - 1], thì
- nếu is_palindrome được đặt, thì
- trả về Sai
- nếu không,
- trả về True
Hãy cùng chúng tôi xem cách triển khai sau để 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