NỘI DUNG ÔN THI HSG_TIN HỌC

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (127.74 KB, 6 trang )

(1)<div class='page_container' data-page=1>

CHỦ ĐỀ 5:

Xâu ký tự (String) trong Pascal

Xâu là gì? Để xử lý các chuỗi văn bản, Pascal đưa ra một kiểu dữ liệu mới gọi là xâu ký tự và
được định nghĩa bằng từ khóa STRING. Xâu ký tự là dữ liệu bao gồm một dãy các ký tự trong
bảng mã ASSCII.

I./ Cách khai báo:

+ khai báo gián tiếp:

Type <tên kiểu string> =string[độ dài của xâu];
Var <tên biến> : <tên kiểu string>;

Ví dụ:

Type tenhs=string[25];
Var hoten: tenhs
+ khai báo trực tiếp

Var <tên biến>: STRING[độ dài của xâu];
Ví dụ:var hoten :string[25];

Xâu ký tự trong bộ nhớ nó chiếm số byte bằng số ký tự cực đại được khai báo cộng với byte đầu
tiên chứa số ký tự hiện có của xâu. Độ dài tối đa của xâu ký tự là 255.

- Cách nhập/xuất: Cách đọc hay viết kiểu STRING cũng tương tự như các kiểu dữ liệu khác, ta
sử dụng các thủ tục READ, hoặc WRITE.

Ví dụ:
Readln(st);

Writeln(st);

- Truy cập từng phần tử của xâu ký tự: tương tự mảng 1 chiều: thông qua tên biến kiểu STRING
và chỉ số của nó

Ví dụ:

St := 'Le Thanh Lam';
write(st[4]);

-> Kết quả: cho ra chữ T.

II./ Các thao tác trên xâu ký tự:

1./ Phép gán

Giống như phép gán trong kiểu vô hướng khác, phép gán chuỗi là lệnh gắn một biến với một biểu
thức ký tự để trong cặp dấu nháy đơn ‘ ’

Cú pháp:

<Tên biến>:=’biểu thức ký tự’
st1:=’Le’; st2:=’Thanh’;

2/ Phép cộng xâu:

</div>
(2)<div class='page_container' data-page=2>

st1:=’Le’; st2:=’Thanh’; St=st1 + st2;
-> KQ: ‘Le Thanh’

3/ Phép so sánh:

Hai xâu ký tự có thể so sánh với nhau bằng các phép so sánh =, >, <…

Nguyên tắc so sánh thực hiện như sau, chúng sẽ đem từng ký tự tương ứng với nhau để so sánh,
xâu nào có ký tự có số thứ tự trong bảng mã ASCII lớn hơn thì xâu đó lớn hơn.

Hai xâu ký tự được gọi là bằng nhau khi chúng hồn tồn giống nhau (có độ dài như nhau).
Ví dụ: ‘FILENAME’ = ’FILENAME ‘

4/ Các thủ tục và hàm chuẩn xử lý xâu ký tự

a. Hàm length(st): cho độ dài thực của xâu ký tự
ví dụ: st:=’le thanh’ thì LENGTH(st) cho bằng 8.

b/ Thủ tục DELETE(st, pos, num): xóa num ký tự trong xâu st kể từ vị trí pos
Ví dụ: st= ‘FILENAME’

Delete(st,5,4) lúc đó st cho ra là ‘FILE’

c/ Thủ tục INSERT(obj, st, pos): Thủ tục cho kết quả bằng cách chèn xâu ký tự có tên là Obj
vàoxâu st tại vị trí pos, những ký tự đứng sau pos sẽ được dời vềphía sau của xâu ký tự obj.
Ví dụ: obj:= ‘Thanh ‘

st:=’Le Lam’;

INSERT(obj,st,4) lúc đó st=’Le Thanh Lam’;

d/ Thủ tục STR(value, st): Thủ tục này thực hiện việc chuyển đối giá trị kiểu số(value) sang
dạng xâu ký tự và gán cho biến st.

Ví dụ: n là một só nguyên có giá trị: n:=150;
STR(n:5,st) sẽ cho kết quả xâu st là: st=’ 150’;

e/ Thủ tục VAL(st, value,code) đối một xâu ký tự st sang dạng số và gán cho biến value, nếu
biến đối thành cơng thì code sẽ nhận giá trị bằng 0. ngược lại thì cho giá trị khác khơng

Ví dụ: VAL(‘123’,value,code) lúc này code sẽ nhận giá trị bằng 0 và value=123
f/ Hàm COPY(st, pos, num): sao chép trong xâu st, num ký tự tại vị trí pos,
Ví dụ: st=’Le Thanh Lam’

COPY(st,4,5) = ‘Thanh’;

</div>
(3)<div class='page_container' data-page=3>

Ví dụ: CONCAT(‘Le ’,’Thanh ‘, ‘Lam’) = ‘Le Thanh Lam’;

h/ Hàm POS(st1,st2): hàm cho ta vị trí tìm thấy đầu tiên của xâu s1 trong xâu s2.
Ví dụ: POS(‘Lam’,‘Le Thanh Lam’) = 10;

BÀI TẬP KIỂU XÂU (STRING)

Bài 1:

Trong Pascal phép ghép xâu kí hiệu là dấu cộng (+), được sử dụng để ghép nhiều xâu thành
một.

Ví dụ: ‘Soc’ + ‘ ‘ + ‘Trang’  ‘Soc Trang’

VCT nhập vào xâu S1 và xâu S2 . Trả về kết quả là xâu S3, S3 được tạo bằng cách lấy S1
+ S2

Ví dụ:

Nhap xau S1= Soc
Nhap xau S2= Trang
Xau S3 la: Soc Trang
Bài 2:

Trong Pascal để in ra xâu đảo ngược của xâu ban đầu ta sử dụng vịng lặp lùi (For
….Downto…do)

Ví dụ: ‘Soc Trang’  ‘gnarT coS’

VCT nhập vào xâu S. In xâu S ra màn hình nhưng theo thứ tự đảo ngựơc
Ví dụ:

Nhap xau S= Soc
Trang

Xau dao cua S la:
gnarT coS

Bài 3:

Trong Pascal thủ tục Delete(st,vt,n) thực hiện việc xóa n kí tự của biến xâu st bắt đầu từ vị trí
vt.

Ví dụ: st:= ‘Soc Trang’  Delete(st,1,4)  ‘Trang’

VCT nhập vào xâu S. Xóa bỏ các khoảng trắng thừa bên trái xâu S và in kết quả ra màn
hình

Ví dụ:

Nhap xau S= Soc Trang

Xau S sau khi xoa la: Soc Trang
Bài 4:

Trong Pascal thủ tục Delete(st,vt,n) thực hiện việc xóa n kí tự của biến xâu st bắt đầu từ vị trí vt.
Ví dụ: st:= ‘Soc Trang’  Delete(st,1,4)  ‘Trang’

VCT nhập vào xâu S. Xóa bỏ các khoảng trắng thừa bên phải xâu S và in kết quả ra màn
hình

Ví duï:

</div>
(4)<div class='page_container' data-page=4>

Xau S sau khi xoa la: Soc Trang
Bài 5:

Trong Pascal thủ tục Insert(s1,s2,vt) chèn xâu s1 vào xâu s2, bắt đầu ở vị trí vt.

Ví dụ:

s1:= ‘ PC ‘

s2:=’IBM486’ Insert(s1,s2,4)  ‘IBM PC 486’

VCT nhập vào xâu S. Sau đó chèn vào xâu S tại vị trí đầu tiên một cụm kí tự ‘Kiem tra
HKII ’ và in kết quả ra màn hình

Ví dụ:

Nhap xau S= mon Tin hoc

Xau S sau khi chen la: Kiem tra HKII mon 
Tin hoc

Bài 6:

Trong Pascal hàm Copy(s,vt,n) tạo xâu gồm n kí tự liên tiếp bắt đầu từ vị trí vt.
Ví dụ: s:= ‘Bai hoc thu 9’  Copy(s,9,5)  ‘Thu 9’

VCT nhập vào xâu S và số nguyên dương n. Tạo xâu S1 gồm n kí tự liên tiếp nhau bắt đầu
từ vị trí đầu tiên của xâu S

Ví dụ:

Nhap xau S= hoang dieu
Nhap n = 5

Xau S1 la: hoang
Bài 7:

Trong Pascal hàm Length(s) cho giá trị là độ dài xâu S.
Ví dụ: s:= ‘500 ki tu’  Length(s)  9

VCT nhập vào xâu S. Cho biết xâu S có độ dài chẵn hay lẻ
Ví dụ:

Nhap xau S = 500 ki tu
Xau S co do dai le

Bài 8:

Trong Pascal hàm Pos(s1,s2) cho vị trí xuất hiện đầu tiên của xâu s1 trong xâu s2

Ví dụ:

s1:= ‘Trang‘ ; s2:=’Soc Trang’
s1:= ‘Dieu‘ ; s2:=’Soc Trang’

Post(s1,s2)  5
Post(s1,s2)  0

VCT nhập vào xâu S1 và xâu S2. Cho biết xâu S1 có nằm trong xâu S2 không?
Ví dụ:

Nhap xau S1 = Trang
Nhap xau S2 = Soc Trang
Xau S1 co nam trong xau S2
Bài 9:

Trong Pascal hàm Upcase(ch) cho chữ cái in hoa ứng với chữ cái trong ch.

Ví dụ:

</div>
(5)<div class='page_container' data-page=5>

ch:= ‘D’ Upcase(ch)  ‘D’
VCT nhập vào một kí tự Ch. Đổi kí tự Ch thành kí tự in hoa
Ví dụ:

Nhap ki tu Ch = a

Ki tu Ch sau khi doi la: A
Bài 10:

VCT nhập vào xâu S. Đổi xâu S thành xâu in hoa
Ví dụ:

Nhap xau S = Soc Trang
Xau S sau khi doi la: SOC 
TRANG

Baøi 11:

VCT nhập vào xâu S. Cho biết trong S có bao nhiêu kí tự là số
Ví dụ:

Nhap xau S = Soc1 Trang8
Xau S co 2 ki tu la so

Baøi 12:

VCT nhập vào xâu S. Cho biết trong S có bao nhiêu kí tự là chữ thường (‘a’’z’)
Ví dụ:

Nhap xau S = Soc1 Trang8
Xau S co 6 ki tu la chu thuong
Baøi 13:

VCT nhập vào xâu S. Cho biết trong S có bao nhiêu kí tự là chữ hoa (‘A’’Z’)
Ví dụ:

Nhap xau S = Soc1 Trang8
Xau S co 2 ki tu la chu hoa

Baøi 14:Viết chương trình nhập vào một xâu X, thực hiện yêu cầu sau
a) In độ dài xâu vừa nhập, In xâu theo thứ tự ngược lại

b) Nhập một kí tự bất kì ch. Đếm xem trong xâu có bao nhiêu kí tự giống ch
Ví dụ : x = hello

a) độ dài 5, olleh

b) Nhập ch = e, kết quả có 1 chữ e

Bài 15:Viết chương trình nhập vào một xâu X, thực hiện yêu cầu sau
a) In độ dài xâu vừa nhập, In hoa tất cả các kí tự trong xâu

b) Tạo ra xâu Y bao gồm các kí tự số của xâu X
Ví dụ : x = hello 11a13

a) độ dài 11
b) y = 1113

</div>
(6)<div class='page_container' data-page=6>

b) Tạo ra xâu Y bao gồm các nguyên âm của X
Ví dụ : x = banh tan thanh

a) độ dài 14, Banh Tan Thanh
b) y = aaa

Bài 17:Viết chương trình nhập vào một xâu họ tên X, thực hiện yêu cầu sau

a) Xoá bỏ các khoảng trắng thừa trong xâu ( Khoảng trắng ở đầu, cuối, giữa hai từ có hơn
một khoảng trắng là các khoảng trắng thừa)

b) Tách họ ra khỏi họ tên, in kết quả để kiểm tra
Ví dụ : x = _ _ _ banh tan thanh

a) banh tan thanh
b) họ : = banh

Baøi 18:Viết chương trình nhập vào một xâu X, thực hiện yêu cầu sau
a) In xâu vừa nhập, in độ dài xâu vừa nhập

b) Thay thế tất cả các cụm từ anh thành cụm từ em
Ví dụ : anh em con ong anh

a) độ dài = 18

</div>

NỘI DUNG ÔN THI HSG_TIN HỌC

<b>Xâu ký tự (String) trong Pascal</b>

<b>I./ Cách khai báo:</b>

<b>II./ Các thao tác trên xâu ký tự:</b>

<b>1./ Phép gán</b>

<b>2/ Phép cộng xâu:</b>

<b>3/ Phép so sánh:</b>

<b>4/ Các thủ tục và hàm chuẩn xử lý xâu ký tự</b>

<b>BÀI TẬP KIỂU XÂU (STRING)</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về