Xâu cân bằng

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

CaiWinDao

Dạng bài

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một xâu được gọi là cân bằng nếu nó thỏa mãn các điều kiện:

Có độ dài \(n\) là một số nguyên dương chẵn.
Mọi ký tự xuất hiện ở nửa bên trái (từ vị trí \(1\) đến vị trí \(\dfrac{n}{2}\)) cũng đều xuất hiện ở nửa bên phải (từ vị trí \(\dfrac{n}{2}+1\) đến \(n\)).
Mọi ký tự xuất hiện ở nửa bên phải cũng đều xuất hiện ở nửa bên trái.

(Lưu ý rằng ta đánh chỉ số cho các ký tự từ \(1\) đến \(n\)).

Cho xâu \(s\) dài không quá \(10^5\) ký tự, hãy lập trình kiểm tra xem nó có phải xâu cân bằng hay không.

Input

Dòng đầu chứa số nguyên dương \(T\) \((T\leq 10)\) là số lượng câu hỏi.
Mỗi dòng trong \(T\) dòng tiếp theo chứa một xâu \(s\) gồm không quá \(10^5\) chữ cái tiếng Anh in thường.

Output

In ra \(T\) dòng, mỗi dòng ghi YES nếu xâu tương ứng trong input là một xâu cân bằng, hoặc NO trong trường hợp ngược lại.

Example

Test 1

Input

4
baohieplpvip
abccba
anna
lqdoj

Output

NO
YES
YES
NO

Bình luận

tách xâu ra làm 2.nếu cả hai bằng nhau thì YES,ko thì NO.
code tham khảo

n=int(input())
for i in range(n):
    s=input()
    l=set(s[0:len(s)//2])
    r=set(s[len(s)//2:])
    if l==r:
        print('YES')
    else:
        print('NO')

5 bình luận nữa