Palindrome hợp lệ - giải pháp leetcode python

Đưa ra một chuỗi, xác định xem nó có phải là một palindrom hay không, chỉ xem xét các ký tự chữ và số và bỏ qua các trường hợp

Ví dụ: "Một người đàn ông, một kế hoạch, một con kênh. Panama" là một palindrome. "đua xe" không phải là một palindrome

Ghi chú. Bạn có cân nhắc rằng chuỗi có thể trống không?

Một cụm từ là một bảng chữ cái nếu sau khi chuyển đổi tất cả các chữ hoa thành chữ thường và loại bỏ tất cả các ký tự không phải chữ và số, cụm từ đó đọc xuôi và ngược như nhau. Ký tự chữ và số bao gồm chữ cái và số

Đưa ra một chuỗi s, trả về true nếu nó là một palindrome, hoặc ngược lại là false

ví dụ 1

Input: s = "A man, a plan, a canal: Panama"
Output: true
Explanation: "amanaplanacanalpanama" is a palindrome.

ví dụ 2

Input: s = "race a car"
Output: false
Explanation: "raceacar" is not a palindrome.

ví dụ 3

Input: s = " "
Output: true
Explanation: s is an empty string "" after removing non-alphanumeric characters.
Since an empty string reads the same forward and backward, it is a palindrome.

Hạn chế

• 1 [2 < 7], vì vậy chúng ta sẽ đi vào bên trong vòng lặp while

  Vì vậy, lựa chọn trên chuỗi, sẽ giống như dưới đây,

  Bây giờ, chúng ta sẽ kiểm tra xem nó không phải là chữ số hay chữ cái?

  Ở đây, đây là cả hai chữ cái là “c” và “c”, vì vậy cả hai nếu điều kiện không thành công,

  Ở bước tiếp theo, chúng tôi sẽ khớp hai ký tự đó, nếu không khớp thì chúng tôi sẽ trả về false,

  Nhưng, ở đây chúng ta có “c” từ đầu và “c” từ cuối, vì vậy nếu điều kiện trở thành sai,

  Cuối cùng, chúng tôi sẽ tăng giá trị bắt đầu +1 và giảm giá trị kết thúc -1,

  Bây giờ, bắt đầu trở thành 3 và kết thúc trở thành 6

  — — — — — → Lần lặp lại — — — — —

  Ở đây, bắt đầu < kết thúc => [3 < 6], vì vậy chúng ta sẽ đi vào bên trong vòng lặp while

  Vì vậy, lựa chọn trên chuỗi, sẽ giống như dưới đây,

  Bây giờ, chúng ta sẽ kiểm tra xem nó không phải là chữ số hay chữ cái?

  Ở đây, bắt đầu là chữ cái “e” nhưng kết thúc không phải là chữ cái, vì vậy đầu tiên nếu điều kiện trở thành sai, nhưng thứ hai nếu điều kiện sẽ trở thành đúng