Xâu kí tự – chỉ số, xâu con và thuật toán duyệt xâu
Tin học
Lớp 10
Xâu kí tự
Xâu được vẽ thành dãy ô kí tự đánh chỉ số từ 0. Chế độ Thao tác: nối xâu, độ dài, lấy kí tự, cắt xâu con [a, b) (không lấy chỉ số b), tìm xâu con, so sánh, đổi chữ hoa/thường, thay thế, tách xâu, mã kí tự; kết quả hiện song song ở mã giả, Python và Java, kể cả lỗi vượt chỉ số. Chế độ Thuật toán chạy từng bước đếm kí tự, đảo xâu, kiểm tra xâu đối xứng, tìm xâu con vét cạn kèm bảng theo dõi. Chế độ cuối so sánh số phép so sánh của tìm kiếm vét cạn và Boyer–Moore.