Tài liệu Chuỗi ký tự

Trong phần này chúng ta sẽ hiện thực một lớp biểu diễn một chuỗi nối tiếp
các ký tự. Ví dụ ta có các chuỗi ký tự: “Đây là một chuỗi ký tự”, “Tên?” trong đó
cặp dấu “ “ không phải là bộ phận của chuỗi ký tự. Một chuỗi ký tự rỗng được ký
hiệu “”. Chuỗi ký tự cũng là một danh sách các ký tự. Tuy nhiên, các tác vụ trên
chuỗi ký tự có hơi đặc biệt và khác với các tác vụ trên một danh sách trừu tượng
mà chúng ta đã định nghĩa, chúng ta sẽ không dẫn xuất lớp chuỗi ký tự từ một
lớp List nào trước đây.
Trong các tác vụ thao tác trên chuỗi ký tự, tác vụ tìm kiếm là khó khăn nhất.
Chúng ta sẽ tìm hiểu hai giải thuật tìm kiếm vào cuối chương này. Trong phần
đầu, chúng ta đặc biệt quan tâm đến việc khắc phục tính thiếu an toàn của chuỗi
ký tự trong ngôn ngữ C mà đa số người lập trình đã từng sử dụng. Do đó phần
trình bày tiếp theo đây liên quan chặt chẽ đến ngôn ngữ C và C++