Chương 3
CHUỖI KÝ TỰ
1
KỸ THUẬT LẬP TRÌNH
(PROGRAMMING TECHNIQUES)
BỘ MÔN CÔNG NGHỆ PHẦN MỀM
BM CNPM - Khoa CNTT - HUFI
Nội dung
1. Khái niệm
2. Khai báo và khởi tạo
3. Các thao tác trên chuỗi ký tự
4. Một số thuật toán xử lý chuỗi
1. Một số thuật ngữ
2. Tìm chuỗi con
3. So khớp chuỗi
5. Bài tập
BỘ MÔN CÔNG NGHỆ PHẦN MỀM 2
BM CNPM - Khoa CNTT - HUFI
1. Khái niệm
Chui k t l một dy cc phn t, mi phn t l một k t.
3
Lu : Chuỗi k tự đc kt thc bng k tự ‘\0’. Do đ khi khai báo độ
di ca chuỗi lun lun khai bo d 1 phn t đ cha k t ‘\0’.
V d: char s[5]= "CNTT"; //khai báo chuỗi s c 5 phn tử kiu char
v gán dy k tự CNTT vo chuỗi s.
‘C’ ‘N’ ‘T’ ‘T’ ‘\0’
s[0] s[1] s[2] s[3] s[4]
Độ dài chui s = 4.
BỘ MÔN CÔNG NGHỆ PHẦN MỀM
BM CNPM - Khoa CNTT - HUFI
2. Khai báo v khởi tạo
Đ khai báo một chuỗi, ta c 2 cách khai báo sau:
Cách 1:
char <Tên_chuỗi>[<Số ký tự tối đa của chuỗi>];
Ví dụ: char hoten[50];
Cách 2:
char *<Tên_chuỗi>;
Ví dụ: char *hoten;
4
BỘ MÔN CÔNG NGHỆ PHẦN MỀM
BM CNPM - Khoa CNTT - HUFI
2. Khai báo v khởi tạo
Vừa khai báo vừa khởi tạo:
char monhoc[50]= “Ky thuat lap trinh”;
char s[10]= {‘K’, ‘T’, ‘L’, ‘T’, ‘\0’};
5
BỘ MÔN CÔNG NGHỆ PHẦN MỀM
BM CNPM - Khoa CNTT - HUFI