Khi cần kiểm tra chuỗi palindrome dùng đệ quy, dùng indexing đơn giản và hàm tự định nghĩa kết hợp đệ quy.
Palindrome là chuỗi/giá trị đọc từ trái sang phải và phải sang trái có cùng ký tự tại index tương ứng.
Đệ quy tính toán phần nhỏ, kết hợp cho bài toán lớn.
Ví dụ
def check_palindrome(my_str):
if len(my_str) < 1:
return True
else:
if my_str[0] == my_str[-1]:
return check_palindrome(my_str[1:-1])
else:
return False
my_string = str(input("Nhập chuỗi: "))
print("Chuỗi là: ")
print(my_string)
if check_palindrome(my_string) == True:
print("Chuỗi là palindrome")
else:
print("Chuỗi không phải palindrome")
Đầu ra
Nhập chuỗi: MalaM Chuỗi là: MalaM Chuỗi là palindrome
Giải thích
- Định nghĩa 'check_palindrome' nhận chuỗi.
- Nếu độ dài < 1, trả True.
- Ngược lại, so sánh ký tự đầu và cuối.
- Nếu khớp, gọi lại trên chuỗi con [1:-1].
- Ngược lại trả False.
- Ngoài hàm, nhập chuỗi.
- Hiển thị chuỗi.
- Gọi phương thức, nếu True hiển thị palindrome, ngược lại không.