Chuỗi là một dãy các ký tự được chứa trong một vùng liên tục của bộ nhớ. Các ký tự này có thể là ký tự chữ, ký tự số hoặc ký tự đặc biệt. Chuỗi ký tự (text string) có thể được xem như là dãy các chữ, các số và các ký tự đặc biệt. Một loại chuỗi khác là chuỗi nhị phân (binary string), đó là một dãy các kí tự 0 và 1. | begin writeln chuoi can tim la p end Function Bmsearch p a st integer Var i j m n integer skip array 1 .charno of interger procedure Initskip var i 1 .charno j integer begin for i 1 to charno do skip i m for j 1 to m do if skip ord p j m then skip ord p j m-j end begin m length p n length a initskip i m j m repeat if a i p j then begin i i-1 j j-1 end begin if m-j 1 skip ord a i then i i m-j 1 else i i skip ord a i j m end until j 1 or i n if j 1 then Bmsearch i 1 tim thay else Bmsearch 0 end Vâ Minh Pha - Ba m n Khoa hãc mj tĩnh 12 begin clrscr init bmsearch a p write vi tri cua ky tu dau cua chuoi p trong a la bmsearch p a 2 writeln result readln end. c. Phân tích giải thuật Số lần so sánh Cmax m n Số bước thực hiện trong trường hợp bộ ký tự không nhỏ và chuỗi p không lớn là S n m M 4000 0 0 Program Baitaptrenxau uses crt type m array of string const menu m 1. Dao nguoc xau 2. Tinh chieu dai cua xau 3. Chi so cua xau 4. Lay xau ky tu con 5. In xau khong de quy 6. In xau de quy 7. Bai 8. Bai 9. Thoat type infor char ref elemen elemen record info infor link ref Vâ Minh Pha - Ba m n Khoa hãc mj tĩnh 13 end var first ref const max 1000 type stacks record index integer data array of integer End stackc record index integer data array of char end stackR record index integer data array of real End var step integer d g ref ch1 h c1 char i1 n f e b1 b2 in tege r i integer s string stack stackc kt boolean t real nu r integer stack1 stacks ------------------------------ Vâ Minh Pha - Ba m n Khoa hãc mj tĩnh .
