Thuật toán rút gọn xâu có các ký tự trùng nhau


Thuật toán rút gọn xâu có các ký tự trùng nhau (xoá nó và chỉ để lại 1 ký tự). Mà vẫn giữ nguyên vị trí đó. VD : Input: aaabbbasbs - Output: abs
Đăng bởi: Phúc Hoàng
Chào bạn, cảm ơn bạn đã gửi câu hỏi đến diễn đàn.
Đây là một thuật toán khá phổ biến và cần thiết nếu như bạn muốn học tốt pascal.
Giả dụ xâu bạn nhập vào là xâu s nhé!
Đầu tiên ta cho vòng lặp i chạy từ 1 đến chiều dài xâu.
Sau đó cho j:=i+1 trong vòng lặp
Cho một vòng lặp repeat
 Nếu như s[i]=s[j] thì xoá s[j], ngược lại j+1

Until j>length(s)
cuối cùng là xuất ra s.
Chúc bạn học tốt bộ môn này!
Nhớ chia sẻ bài viết cho mọi người cùng xem nhé