BÀI 12 - KIỂU XÂU (TIẾT 1)

Kh¸i niÖm
Kh¸i niÖm
Kh¸i niÖm
Khai b¸o biÕn x©u
Kh¸i niÖm
C¸c thao t¸c xö lý x©u
Kh¸i niÖm
Mét sè vÝ dô
1. Kh¸i niÖm
1. Kh¸i niÖm
VÝ dô:
- C¸c x©u kÝ tù ®¬n gi¶n
‘

BAC GIANG ’
‘

Nguyen Van Bom ’
‘

29 Ha Noi ’–
- Xâu là một dãy ký tự trong bảng mã ASCII
- Mỗi kí tự đ$ợc gọi là một phần tử của xâu.
- Số l$ợng kí tự trong xâu đ$ợc gọi là độ dài của xâu.
- Xâu có độ dài bằng 0 gọi là xâu rỗng.
- Tham chiếu tới phần tử trong xâu đ$ợc xác định thông
qua chỉ số của phần tử trong xâu.
- Chỉ số phần tử trong xâu th$ờng đ$ợc đánh số là 1.
- Trong ngôn ngữ Pacal, tham chiếu tới phần tử th$ờng đ$
ợc viết : <Tên biến xâu>[chỉ số]

1. Khái niệm
1. Khái niệm
1. Khái niệm
1. Khái niệm
T I n H o c
1 2 3 4 5 6 7

Khi tham chiếu đến kí tự thứ 5 của xâu ta viết S[5].
Kết quả: S[5]=
Ví dụ:
Độ dài của xâu (số kí tự trong xâu) là:
H
Chỉ số phần tử trong xâu th$ờng đ$ợc đánh số là 1.
Tên xâu: S;
S
S
2. Khai b¸o biÕn x©u
2. Khai b¸o biÕn x©u
Pascal sö dông tõ khãa STRING ®Ó khai b¸o x©u. §é dµi tèi ®a
cña x©u ®$îc viÕt trong [ ] sau tõ khãa STRING. Khai b¸o nh$
sau:
Var <tªn biÕn> : String[®é dµi lín nhÊt cña x©u];
VÝ dô:
Var Ten : String[10] ;
Ho_dem : String[50] ;
Que : String ;
Chú ý:
- Nếu không khai báo độ dài tối đa cho biến xâu kí tự thì
độ dài ngầm định của xâu là 255.
- Độ dài lớn nhất của xâu là 255 ký tự.

- Hằng xâu kí tự đ$ợc đặt trong cặp nháy đơn .
2. Khai báo biến xâu
2. Khai báo biến xâu
3. Các thao tác xử lý xâu
3. Các thao tác xử lý xâu
+ Phép ghép xâu : Kí hiệu bằng dấu cộng +
a. Biểu thức xâu: Là biểu thức trong đó các toán hạng là các
biến xâu, biến kí tự.
+ Phép so sánh: <, <=, >, >=, = , <>, Pascal tự động so sánh
lần l$ợt từ kí tự từ trái sang phải.
Ví dụ: AB < AC , ABC > ABB , ABC < ABCD
Ví dụ
Ví dụ
:
:


Ha + Noi
Ha + Noi


Ha Noi
Ha Noi

Ha Noi > Ha N am

Xau < Xau ki tu

- Xâu A = B nếu chúng giống hệt nhau.
- Xâu A > B nếu:

+ Kí tự đầu tiên khác nhau giữa chúng
ở xâu A có mã ASCII lớn hơn ở xâu
B.
+ Xâu B là đoạn đầu của xâu A.

Tin hoc = Tin hoc

b. Các thủ tục và hàm chuẩn xử lí xâu
S1= 1 S2= Hinh .
2
Insert(s1,s2,6)
Hinh 1.2
Chèn xâu S1 vào xâu S2
bắt đầu từ vị trí vt.
2. Insert(S1,S2,vt)
S = Song Hong
Delete(S,1,5)
Hong
Xoá n kí tự của xâu S bắt
đầu từ vị trí vt.
1. Delete(S,vt,n)
3. Các thao tác xử lý xâu
3. Các thao tác xử lý xâu
Ví dụ
Ví dụ
ý nghĩa
ý nghĩa
Thủ tục
Thủ tục
b. Các thủ tục và hàm chuẩn xử lí xâu

3. Các thao tác xử lý xâu
3. Các thao tác xử lý xâu
Ch= a
UPCase(ch) = A
Chuyển kí tự ch thành chữ
hoa
4. UPCase(ch)
S1= 1 S2= Hinh 1.2
Pos(S1,S2) = 6
Cho vị trí xuất hiện đầu
tiên của xâu S1 trong xâu
S2
3. Pos(S1,S2)
S = Xin chao
Length(S) = 8
Cho giá trị là độ dài của
xâu S
2. Length(S)
Ví dụ
Ví dụ
ý nghĩa
ý nghĩa
Hàm
Hàm
S = Tin hoc
Copy(S,5,3)= hoc
Tạo xâu gồm n kí tự liên
tiếp bắt đầu từ vị trí vt của
xâu S
1. Copy(S,vt,n)

VÝ dô 1: NhËp x©u S tõ bµn phÝm. In x©u võa nhËp ra mµn h×nh
4. Mét sè vÝ dô
4. Mét sè vÝ dô
1. Khai b¸o x©u
Var S: string;
2. NhËp x©u
Readln;
End.
Begin
Write(‘Nhap xau S:’);
Readln(S);
Writeln(‘Xau vua nhap la:’,S);
3. In x©u ra mµn h×nh
Thông qua bài học hôm nay các em cần nắm đO
ợc các kiến thức sau:
-
Khai báo biến xâu:
Var <tên biến> : String[độ dài lớn nhất của xâu];
- Nhập xuất giá trị cho biến xâu: read/readln(); write/writeln();
- Tham chiếu đến từng ký tự trong xâu: <Tên biến xâu>[chỉ số]
- Phép ghép xâu: ký hiệu là +, đ$ợc sử dụng để ghép nhiều xâu
thành một xâu.
- Các phép so sánh: =, <>, >, <, <=, >=: thực hiện việc so sánh
hai xâu.
- Xem lại bài và học thuộc khái niệm và cấu trúc.
- Lấy 2 ví dụ về khai báo kiểu xâu.
- Xem phần kiến thức lý thuyết còn lại trong bài, bao
gồm các hàm và thủ tục liên quan đến xâu, SGK -
trang 70 - 71.
Bài tập về nhà

Bài tập về nhà