Bài 2 - Vị trí (HSG9 - Cần Thơ 2025)

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Một xâu được gọi là xâu chuẩn hóa nếu nó tuân theo quy tắc sau: ký tự đầu tiên được viết in hoa, các ký tự còn lại là ký tự thường và giữa các ký tự không có khoảng trắng.

Cho một danh sách gồm \(n\) dòng, mỗi dòng chứa một xâu và mỗi xâu chỉ chứa các ký tự chữ cái tiếng Anh, không có các ký tự đặc biệt.

Yêu cầu:

Hãy lập trình xác định vị trí các xâu chưa chuẩn hóa trong danh sách.

Dữ liệu vào:

  • Dòng thứ nhất ghi số nguyên dương \(n (n \le 10^3)\).
  • n dòng tiếp theo, mỗi dòng ghi một xâu (độ dài của xâu không vượt quá \(10^2\) ký tự).

Kết quả:

  • Các số nguyên là vị trí tìm được của các xâu chưa chuẩn hóa (các số kể nhau cách nhau một ký tự trắng). Nếu không tìm được kết quả thì chỉ ghi duy nhất số \(0\).

Input 1

5
Anh
NgOc
Phuong
tRan
TunGx

Output 1

2 4 5

Giải thích:

  • Có 5 xâu.
  • Xâu chưa chuẩn hóa là các xâu ở vị trí (2, 4, 5).

Input 2

3
Binh
Toan
Sang

Output 2

0

Giải thích:

  • Có 3 xâu.
  • Không có xâu chưa chuẩn hóa.

Nhận xét

Không có ý kiến tại thời điểm này.