Xử lý chuỗi ký tự (String)

Trong chuyên đề này, chúng ta sẽ học và giải các bài tập liên quan đến chuỗi ký tự (string): tên, câu, mật khẩu, địa chỉ email… Gồm 2 phần: ôn lý thuyết chuỗi, sau đó thực hành 26 bài xếp từ dễ đến khó - ghép chuỗi, đếm ký tự, lấy chuỗi con, thay thế, tìm kiếm, tách câu thành danh sách từ…

Phần 1 - Lý thuyết: Chuỗi ký tự

Chuỗi là gì?

Chuỗi là một dãy ký tự: chữ cái, chữ số, dấu cách, dấu câu… Ví dụ Scratch, Nguyen Van An, abc123. Câu trả lời người dùng gõ vào khối hỏi [] và đợi (lưu trong khối (trả lời)) luôn là một chuỗi. Các ký tự trong chuỗi được đánh số từ 1: trong chuỗi Scratch, ký tự thứ 1 là S, ký tự thứ 7 là h.

4 khối xử lý chuỗi

Cả 4 khối đều nằm trong nhóm Các toán tử (màu xanh lá). Xem thêm ở bài Toán tử.

(kết hợp [Xin chào, ] [Scratch!])
(ký tự thứ (1) của chuỗi [Scratch])
(độ dài của [Scratch])
<[Scratch] chứa ký tự [cra]?>

(kết hợp [] []) ghép 2 chuỗi thành 1: Xin chào, Scratch!. Muốn ghép 3 chuỗi trở lên thì lồng nhiều khối (kết hợp [] []) vào nhau.
(ký tự thứ () của chuỗi []) lấy ra 1 ký tự ở vị trí cho trước. Nếu vị trí vượt quá độ dài chuỗi, khối trả về chuỗi rỗng.
(độ dài của []) trả về số ký tự của chuỗi (tính cả dấu cách).
<[] chứa ký tự []?> kiểm tra chuỗi thứ nhất có chứa chuỗi thứ hai hay không - chuỗi thứ hai có thể dài hơn 1 ký tự (cra ở ví dụ trên).

Duyệt qua từng ký tự

khi bấm vào @greenFlag
hỏi [Nhập một chuỗi:] và đợi
đặt [chuỗi v] thành (trả lời)
đặt [i v] thành (1)
lặp lại cho đến khi <(i) > (độ dài của (chuỗi))>
nói (ký tự thứ (i) của chuỗi (chuỗi)) trong (0.5) giây
thay đổi [i v] một lượng (1)
end

Giống hệt cách duyệt danh sách - chỉ thay (kích thước của [danh sách v]) bằng (độ dài của []), và (phần tử thứ () của [danh sách v]) bằng (ký tự thứ () của chuỗi []).

Dựng một chuỗi mới (mẫu dùng lại nhiều lần)

đặt [kết quả v] thành []
đặt [i v] thành (1)
lặp lại cho đến khi <(i) > (độ dài của (chuỗi))>
đặt [kết quả v] thành (kết hợp (kết quả) (ký tự thứ (i) của chuỗi (chuỗi)))
thay đổi [i v] một lượng (1)
end

Ví dụ với chuỗi abc, biến (kết quả) lớn dần qua từng vòng lặp:

Vòng lặp	`(i)`	Ký tự lấy ra	`(kết quả)` sau vòng lặp
Trước khi lặp	-	-	(rỗng)
1	1	`a`	`a`
2	2	`b`	`ab`
3	3	`c`	`abc`

Bắt đầu từ một chuỗi rỗng (ô trống), rồi mỗi vòng (kết hợp [] []) thêm một ký tự vào cuối - giống như “cộng dồn” nhưng với chữ. Đoạn trên chép lại nguyên chuỗi; các bài phía dưới chỉ việc thêm nếu <> thì để chọn ký tự nào được thêm, hoặc thêm ký tự khác vào.

Mẹo: kiểm tra ký tự thuộc nhóm nào

<[0123456789] chứa ký tự (ký tự)?>
<[aeiouy] chứa ký tự (ký tự)?>

Muốn biết một ký tự có phải chữ số (hay nguyên âm…) không, ta viết sẵn cả nhóm thành một chuỗi mẫu rồi hỏi chuỗi mẫu có chứa ký tự đó không - gọn hơn nhiều so với so sánh <() = ()> với từng giá trị rồi nối bằng <<> hoặc <>>.

Phần 2 - Thực hành: 26 bài xử lý chuỗi

Mỗi bài có đánh dấu độ khó: ⭐ dễ, ⭐⭐ trung bình, ⭐⭐⭐ khó. Học sinh tiểu học nên làm hết các bài ⭐ và ⭐⭐ (Nhóm 1-3); các bài ⭐⭐⭐ (Nhóm 4-5) dành cho học sinh THCS hoặc các bạn muốn thử thách thêm.

Nhóm 1: Làm quen với chuỗi

Chưa cần vòng lặp - chỉ dùng các khối chuỗi đã học ở Phần 1.

Bài 1: Ghép họ và tên ⭐

Hỏi họ, rồi hỏi tên của người dùng, sau đó nói họ tên đầy đủ (có dấu cách ở giữa). Ví dụ họ Nguyen, tên An → Nguyen An.

Xem lời giải