Chuỗi đối xứng

Dễ

chuỗihai con trỏ8 test · 3 giây

Cho một dòng văn bản. Sau khi bỏ mọi ký tự không phải chữ cái/chữ số (a–z, A–Z, 0–9) và không phân biệt hoa thường, chuỗi có đọc xuôi ngược như nhau không?

Có thể làm với hai con trỏ từ hai đầu, không cần tạo chuỗi mới.

Dữ liệu vào

Một dòng gồm các ký tự ASCII in được, dài 1 – 2·10⁵ (có thể chỉ toàn ký tự đặc biệt).

Dữ liệu ra

YES hoặc NO.

Ví dụ

Input

A man, a plan, a canal: Panama

Output

YES

Input

race a car

Output

NO

Bài tiếp theo: Chuỗi con dài nhất không lặp ký tự →

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.