validPalindrome

Cho một chuỗi s bạn hãy kiếm tra xem s có phải là chuỗi đối xứng không. Và chúng ta chỉ xét đối xứng với các chữ cái, số và không phân biệt in hoa hay thường

Biết rằng chuỗi đối xứng là chuỗi khi viết từ trái qua phải, cũng giống như khi viết từ phải qua trái.

Ví dụ:

Với s = "code*@e do(c" thì kết quả valid_palindrome(s) = True

• Giải thích:
  • Vì ta chỉ xét với các chữ cái, số nên s có thể viết lại là “codeedoc”
  • Và “codeedoc” chính là chuỗi đối xứng, nên kết quả là True

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] string s.
  0 ≤ s.length ≤ 105

• [Đầu ra] boolean.
  Trả về True nếu s là chuỗi đối xứng, ngược lại False