Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Ký tự đầu tiên

Điểm
5 điểm
Tên chương trình
KYTUDT.*
Vào / Ra
KYTUDT.INP → KYTUDT.OUT

Đề bài

Một chuỗi ký tự SS gồm toàn chữ cái tiếng Anh in thường, hãy tìm vị trí của ký tự đầu tiên xuất hiện kk lần trong SS. Các ký tự trong chuỗi đánh số từ trái qua phải lần lượt là 1, 2,… Nếu không có ký tự nào như vậy thì in ra −1-1.

Dữ liệu vàoKYTUDT.INP

Dữ liệu vào từ file: KYTUDT.INP

  • Dòng đầu tiên ghi số nguyên kk (0<k≤1060 < k \le 10^6)
  • Dòng thứ hai ghi chuỗi ký tự SS có độ dài không quá 10610^6.

Kết quả raKYTUDT.OUT

Kết quả ra file: KYTUDT.OUT

  • Dòng duy nhất ghi vị trí của ký tự thỏa yêu cầu.

Ràng buộc

  • 0<k≤1060 < k \le 10^6; độ dài SS không quá 10610^6.

Ví dụ

Ví dụ 1

Dữ liệu vàoKYTUDT.INP
2
abcdbc
Kết quả raKYTUDT.OUT
2

Ví dụ 2

Dữ liệu vàoKYTUDT.INP
3
abbaccdd
Kết quả raKYTUDT.OUT
-1

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 THCS năm học 2020 - 2021 — Môn thi: Tin học

Lâm Đồng · Cấp tỉnh · Năm học 2020-2021