STRPRI - Chuỗi nguyên tố
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Chuỗi nguyên tố là một chuỗi có số loại ký tự được sử dụng là số nguyên tố, và số lượng
xuất hiện của mỗi loại ký tự cũng là số nguyên tố.
Cho 1 chuỗi, hãy cho biết chuỗi đó có phải là chuỗi nguyên tố hay không.
Input:
• Dòng đầu là số nguyên T thể hiện số test (1≤ T ≤10).
• Mỗi test là 1 dòng chứa chuỗi với các ký tự từ 'a' đến 'z'. Độ dài chuỗi không quá
105.
Output:
Ứng với mỗi test, hãy in ra "YES" nếu đó là chuỗi nguyên tố, ngược lại thì in "NO".

 

Ví dụ

  • input
    3
    ababb
    abcab
    aabbccdd
    output
    YES
    NO
    NO
Back to Top