Thông tin
Họ và tên: Ngoc Minh
Số bài đã giải: 0
Performance Points: 0,00 #1279
Active contests: 0/3
Đóng góp: 0
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)