Ngoc Minh
@ngocminhadvertiser
Hiệu năng
0,00
#1425
Đã giải
0
Các kỳ thi đang tham gia
0/ 3
Đóng góp
0
§ giới thiệu
Thông tin
Nhập số k (số lần lặp)
k = int(input())
Nhập chuỗi s
s = input()
Tạo biến đếm số lần xuất hiện của mỗi chữ cái
dem = {}
Duyệt từng ký tự trong chuỗi
for c in s: # Nếu chữ cái đã có trong từ điển if c in dem: dem[c] += 1 # tăng số lần xuất hiện lên 1 else: dem[c] = 1 # nếu chưa có thì gán bằng 1
Kiểm tra từng chữ cái
for c in dem: # Nếu số lần xuất hiện không chia hết cho k if dem[c] % k != 0: print(-1) # không thể tạo chuỗi exit() # kết thúc chương trình ngay
Tạo chuỗi con (chuỗi sẽ được lặp lại)
chuoi_con = ""
Duyệt từng chữ cái theo thứ tự a → z
for c in sorted(dem): # Thêm chữ cái vào chuỗi con # số lần thêm = số lần xuất hiện chia cho k chuoi_con += c * (dem[c] // k)
Tạo kết quả bằng cách lặp chuỗi con k lần
ketqua = chuoicon * k
In ra kết quả
print(ket_qua)