//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Nén xâu

Học sinh giỏi lớp 9 vòng tỉnh năm 2014  – Bài 2  – (Ngày thi: 09/3/2014)


Đề bài


– Khái niệm:  Xâu thuần nhất là xâu chỉ gồm các chữ cái in hoa trong bảng chữ cái Tiếng Anh. Một xâu thuần nhất có thể được viết thu gọn, bao gồm kí tự và số lần xuất hiện của nó, còn gọi là nén xâu.

Chẳng hạn: Xâu thuần nhất  ‘HOAHOCHUUCO’. Xâu nén là: ‘A1C2H3O3U2’

– Yêu cầu: Cho trước một xâu S chiều dài không quá 255 ký tự.

  1. a) Tạo xâu X là xâu thuần nhất có độ dài lớn nhất mà các chữ cái được lấy từ xâu S đã cho, giữ nguyên thứ tự xuất hiện của các kí tự trong xâu S. Nếu không tạo được xâu X thì gán X bằng xâu ‘AZ’.
  2. b) Tạo xâu R là xâu nén của xâu X, các chữ cái trong xâu R được sắp xếp theo thứ tự của bảng chữ cái : A, B, C, …, Z (gọi là thứ tự từ điển).

– Dữ liệu vào: Từ tệp văn bản NENXAU.INP gồm 1 dòng duy nhất là xâu S.

– Kết quả: Ghi vào tệp văn bản NENXAU.OUT gồm 2 dòng :

+ Dòng đầu tiên ghi xâu thuần nhất X.

+ Dòng tiếp theo ghi xâu nén R.

– Ví dụ:

NENXAU.INP NENXAU.OUT
TP Cao Lanh, TP Sa Dec Tinh DONG THAP TPCLTPSDTDONGTHAP

A1C1D2G1H1L1N1O1P3S1T4

 

 

 


Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Pine Martens

King

Alfred Nicholas Memorial Gardens 2017-03-18 (5D_32A6187)

More Photos

Thống kê

  • 115,063 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: