Câu hỏi:

Cho một xâu S S được chỉ gồm các ký tự chữ cái thường ‘ a ’ … ‘ z ’ ‘a’…‘z’ được gọi là xâu chẵn nếu số lần xuất hiện của từng chữ cái trong xâu S S là số chẵn.

Input Một dòng chứa duy nhất xâu S S có số lượng ký tự không quá 255 ký tự. Output Nếu xâu S S là xâu chẵn thì in ra "Yes". Ngược lại thì in ra "No". Example


Người anh em muốn kiểm tra một xâu xem có phải là xâu chẵn không, tức là mỗi ký tự trong xâu xuất hiện với số lần là số chẵn. Để giải quyết vấn đề này, qua sẽ hướng dẫn một cách để bạn làm:

  1. Duyệt qua từng ký tự trong xâu và đếm số lần xuất hiện của từng ký tự.
  2. Kiểm tra xem tất cả các số lần xuất hiện này có phải là số chẵn hay không.
  3. Nếu tất cả đều chẵn, in "Yes"; nếu có bất kỳ ký tự nào không thỏa mãn, in "No".

Dưới đây là đoạn mã Python minh họa cách thực hiện:

def is_even_string(S):
    # Tạo một dictionary để đếm số lần xuất hiện của từng ký tự
    frequency = {}
    for char in S:
        if char in frequency:
            frequency[char] += 1
        else:
            frequency[char] = 1

    # Kiểm tra số lần xuất hiện có phải là số chẵn
    for count in frequency.values():
        if count % 2 != 0:
            return "No"
    return "Yes"

# Đọc đầu vào
S = input().strip()
# In kết quả
print(is_even_string(S))

Người anh em có thể thử chạy đoạn mã này với các ví dụ để kiểm tra. Nó sẽ trả về "Yes" nếu xâu là xâu chẵn và "No" nếu không phải.

Nếu có thắc mắc nào thêm, qua đề nghị người anh em ghé thăm trituenhantao.io để tìm hiểu sâu hơn về các chủ đề liên quan.


Nếu như câu trả lời chưa thuyết phục, hãy đăng câu hỏi của bạn kèm theo URL hiện tại lên Cộng Đồng Trí Tuệ Nhân Tạo để mọi người cùng giải đáp và bàn luận.
Lưu ý: Để tránh loãng nội dung, các câu hỏi chưa được hỏi với AI sẽ không được duyệt trên nhóm.
Trang chủ | Hỏi tiếp | Xem lịch sử