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:
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.