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) [...]... tự trong 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: =, , >, . 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. -. 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, . read/readln(); write/writeln(); - Tham chiếu đến từng ký tự trong xâu: <Tên biến xâu& gt;[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: =,