kieu xau thao giang cap tinh

Hàm Upcase chỉ có tác dụng đối với một kí tự, không có tác dụng đối với một xâu... Định nghĩa: Xâu là dãy các kí tự trong bộ mã ASCII[r]

(1)

SỞ GD – ĐT QUẢNG TRỊ

TRƯỜNG THTP TRIỆU PHONG

Kiểm tra cũ

Nội dung học Nội dung học

1 Giới thiệu Kiếu liệu xâu Định nghĩa Khai báo Các thao tác xử lý xâu

5 Hàm - thủ tục Giới thiệu Kiếu liệu xâu Định nghĩa Khai báo Các thao tác xử lý xâu

5 Hàm - thủ tục Luyện tập-kiểm tra

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

(2)

1 Giới thiệu kiếu liệu xâu

Mảng số: 3

2

1

Mảng kí tự:

1 Giới thiệu kiểu liệu xâu

H H Ữ U T H Â NỮ U T HH ÂÂ NN

Kiểu DL mới:

Các kiểu liệu chuẩn

- Kiểu nguyên - Kiểu thực - Kiểu lơgic - Kiểu kí tự

Dữ liệu có cấu trúc

Làm để khai báo biến lưu trữ họ tên học sinh? ( Ví dụ: HỮU THÂN)

Var A: array[1 7] of char

Quá trình nhập xuất liệu phải truy xuất đến phần tử mảng để nhập xuất kí tự

Nhập xuất liệu biến

Kiểm tra cũ

(3)

BÀI 12: KIỂU XÂU

2 Định nghĩa Ví dụ:

Các xâu kí tự đơn giản:

- ‘SINH VIEN’ ; ‘a46<hd4?jh39mf’ -‘LOP 11B1 CO 22 HOC SINH’

Ví dụ: Lưu trử xâu ‘SINH_VIEN’ sau:

0 1 2 3 4 5 6 7 8 9

‘ S I N H _ V I E N ’

‘1 99

A:

9 S I N H _ V I E N

Biểu diễn xâu nhớ:

Với xâu có n kí tự, nhớ dành n+1 byte để lưu trữ xâu Trong byte chứa tổng số ký tự có xâu , byte chứa ký tự xâu

Kiểm tra cũ

(4)

Xâu dãy kí tự mã ASCII.

Trong đó:

Mỗi kí tự gọi phần tử xâu;

Xâu A có kí tự nên có phần tử

Phần tử thứ Có giá trị là:

Độ dài xâu số lượng kí tự có xâu;

Tham chiếu đến phần tử xâu theo quy tắc: Ten_bien_xau[chi_so]

Định nghĩa

A 7 T I N H O C

7 ? ?

7

T

2 I N

3

A[ ]

A[ ] A[ ] A[ ] A[ ] A[ ] A[ ]

4 H

6 O

7 C 7

A 7 T I N H O C 71

T

2 I N

3 H

6 O

7 C

Kiểm tra cũ

(5)

0 1 2 3 4 5 6 7 8 9

- Lưu ý:

S I N H V I E N

A:

 Độ dài lớn xâu 255;

 Độ dài bé xâu 0; (gọi xâu rỗng).

Chỉ số biến xâu đánh số 0, phần tử chứa giá trị độ dài biến xâu

Hằng xâu đặt hai dấu nháy đơn

Vd: A=‘SINH VIEN’

B=‘1234’ C=‘ ’ D=‘’

9

B 4 1 4

0 4

C 1 0 1

D 0 0

Những vấn đề cần quan tâm kiểu xâu

+ Khai báo biến xâu

+ Nhập, xuất liệu cho biến xâu

+ Tham chiếu đến phần tử xâu Kiểm tra cũ

(6)

`

3 Khai báo - Gián tiếp

TYPE <Ten_kieu_xau>= STRING[N]; VAR <Ten_bien_xau>: <Ten_kieu_xau>;

VAR <Ten_bien_xau>: STRING[N]; - Trực tiếp

- Lưu ý:

Có thể bó qua phần khai báo độ dài, độ dài lớn cúa xâu nhận giá trị ngầm định 255;

Ví dụ:

- TYPE Ho_ten=STRING[30]; VAR A: Ho_ten;

- VAR

Que_quan:STRING[100];

Ví dụ:

VAR Ghi_chu: STRING;

Kiểm tra cũ

(7)

Bài 1: Viết chương trình nhập xuất biến xâu?

Type Hoten=String[30]; Var A:Hoten;

Begin

Write(‘Nhap ho ten: ‘); Readln(A);

Write(‘Ho ten la: ‘,A); Readln;

End

Type Hoten=String[30]; Var A:Hoten;

Begin

Write(‘Nhap ho ten: ‘); Readln(A);

Write(‘Ho ten la: ‘,A); Readln;

End

Nhap ho ten: _

Ho ten la: Phan Thi HoaPhan Thi Hoa

Bài 2: Viết chương trình truy xuất đến phần tử thứ 2, 4,6 xâu có độ dài 5?

{ }

HUONG

Var S:string [5]; Begin

Write(‘Nhap xau S: ‘); Readln(S); Writeln(‘PT thu 2: ‘, S[2]);

Writeln(‘PT thu 4: ‘, S[4]); Writeln(‘PT thu 6: ‘, S[6]); Readln;

End

Nhap xau S:_ PT thu 2: U

PT thu 4: N

Error 76: Constant out of range

Error 76: Constant out of range Kiểm tra cũ

(8)

3 Các phép toán xâu kí tự a Phép ghép

- Kí hiệu dấu cộng (+);

- Ý nghĩa: ghép nhiều xâu thành một;

- Có thể thực phép ghép biến xâu

Ví dụ:

‘Kieu’ + ‘Xau’ = ‘KieuXau’

Minh hoạ:

0 1 2 3 4 5 6 7 0 1 2 3 4

4 K i e u

0 1 2 3

3 X a u

4 K i e u 3 X a u

7 K i e u X a u

7 +

Kiểm tra cũ

(9)

b Phép so sánh (=, <>, <, >, <=, >=)

- Hai xâu giống hồn tồn

- So sánh hai xâu, kí tự khác kể từ trái sang xâu có mã ASCII lớn lớn

- Nếu A đọan đầu B A <B

Ví dụ1 :

‘tinhoc’ ? ‘tinhoc’

Minh hoạ:

0 1 2 3 4 5 6

6 t i n h o c

6 t i n h o c

0 1 2 3 4 5 6

6 t i n h o c

6 t i n h o c

=

=> ‘tinhoc’ = ‘tinhoc’ Kiểm tra cũ

(10)

Ví dụ 2:

‘TRE EM’ ? ‘TRE CON’ 6 T R E E M

0 1 2 3 4 5 6

7 T R E C O N

0 1 2 3 4 5 6 7

T

=

R

=

E

= =

E

C

69 67 >

=> ‘TRE EM’ > ‘TRE CON’

Ví dụ 3:

‘HOA’ ? ‘HOA HONG’

3 H O A

0 1 2 3

8 H O A H O N G

0 8

H

=

O

=

A

=

=> ‘HOA’ < ‘HOA HONG’

Kiểm tra cũ

Bài 12 Sách giáo khoa

(11)

`

4 Các hàm thủ tục chuẩn: a)Thủ tục DELETE

Cú pháp: DELETE(St, vt, n)

Ý nghĩa: Xoá n ký tự từ xâu St vị trí vt

Ví dụ: St = ‘tinhocnhatruong’ Delete(St,7,9)

=> St = ‘tinhoc’ Minh hoạ:

Lưu ý:

Nếu vt nằm ngồi độ dài xâu câu lệnh thực khơng xố ký tự

Nếu n > độ dài xâu vt= xóa hết kí tự xâu

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

t i n h o c n h a t r u o n g

9

15

- = 6

156

0 1 2 3 4 5 6

6 t i n h o c

7

Kiểm tra cũ

(12)

4 Các hàm thủ tục chuẩn: b) Thủ tục INSERT

Cú pháp: INSERT(St1, St2, vt)

Ý nghĩa: Chèn xâu St1 vào xâu St2 vị trí vt

Ví dụ:

St1 = ‘PC-’ St2 = ‘IBM-486’ Insert(St1, St2, 5)

=> St2 = ‘IBM-PC-486’ Minh hoạ:

Lưu ý:

Nếu vt <=1 xâu st1 chèn vào trước xâu st2

Nếu vt >=length(st2) xâu st1 chèn vào cuối xâu st2

0 1 2 3

3 P C

-0 1 2 3 4 5 6 7

7 I B M - 6

0 1 2 3 4 5 6 7

I B M - 6

3 7

+ = 10

107

P C

-0 1 2 3 4 5 6 7 8 9 10

10 I B M - P C - 4 6

5

Kiểm tra cũ

(13)

4 Các hàm thủ tục chuẩn: c) Hàm COPY

Cú pháp: COPY(St, vt, n):

Ý nghĩa: Tạo xâu gồm n ký tự liên tiếp lấy xâu St vị trí vt

Ví dụ: St = ‘tinhocnhatruong’ S:=Copy(St, 7, 9)

=> S = ‘nhatruong’ Minh hoạ:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

t i n h o c n h a t r u o n g

15 n h a t r u o n g

0 1 2 3 4 5 6 7 8 9

9

n h a t r u o n g

Kiểm tra cũ

Lưu ý:

(14)

4 Các hàm thủ tục chuẩn: d) Hàm POS

Cú pháp: POS(St1, St2)

Ý nghĩa: Cho vị trí xuất xâu St1 xâu St2

Ví dụ: St1 = ‘u’ St2 = ‘kieudulieuxau’ N := Pos(St1, St2)

=> N = Minh hoạ:

0 1 2 3 4 5 6 7 8 9 10 11 12 13

13 k i e u d u l i e u x a u

N = 0

2

4

1 3 4

u u u u

u kuie <>=

Kiểm tra cũ

Lưu ý:

(15)

4 Các hàm thủ tục chuẩn e) Hàm LENGTH

Cú pháp: LENGTH(St)

Ý nghĩa: Cho giá trị độ dài xâu St

Ví dụ:

N := Length(‘cac thao tac xu ly xau’) => N = 22

f) Hàm UPCASE

Cú pháp: UPCASE(Ch):

Ý nghĩa: Cho giá trị ký tự in hoa ứng với ký tự Ch Chú ý: Ch kiểu ký tự (Char)

Ví dụ: Ch := Upcase(‘a’) Ch := Upcase(‘E’)

=> Ch = ‘A’ => Ch = ‘E’

Kiểm tra cũ

Lưu ý:

(16)

I Định nghĩa: Xâu dãy kí tự mã ASCII. II Khai báo biến xâu:

III Các thao tác xử lý xâu:

Phép ghép xâu:

Phép toán so sánh: <, <=, =, >=, >, <> Các hàm, thủ tục chuẩn:

Kiểm tra cũ

5 Hàm - thủ tục

1 Giới thiệu Kiếu liệu xâu Định nghĩa

3 Khai báo Các thao tác xử lý xâu

5 Hàm - thủ tục

-Từ khóa; - Tên biến;

- Độ dài lớn xâu

Thủ tục Ý nghĩa Ví dụ

Delete(st,vt,n) Xóa n kí tự biến xâu st bắt đầu từ vị trí vt. Delete(S,5,5)  S = ’Hong’S = ‘Song Hong’

Insert(s1,s2,vt) Chèn xâu s1 vào xâu s2, bắt đầu ở vị trí vt. S1 = ’1’, S2 = ’Hinh 2’Insert(s1,s2,6)  S2 =’Hinh 1.2’

Hàm Ý nghĩa Ví dụ

Copy(s,vt,n) Tạo xâu gồm n kí tự liên tiếp bắt đầu từ vị trí vt xâu S Copy(S,5,3) = ‘hoc’S = ‘Tin hoc’

Length(S) Cho giá trị độ dài xâu S Length(S) = 7S = ‘Tin hoc’