Khối Chức Năng SIMILAR_TEXT

Khối chức năng SIMILAR_TEXT tính độ tương đồng của hai chuỗi ký tự.

Tính toán độ tương đồng của hai chuỗi ký tự theo phương pháp được mô tả trong cuốn sách Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Lưu ý rằng thực hiện này không sử dụng stack như trong pseudo-code của Oliver, nhưng thay vào đó là các cuộc gọi đệ quy có thể tăng hiệu suất (nhưng không phải lúc nào cũng vậy). Hãy lưu ý rằng độ phức tạp của thuật toán này là O(N³), trong đó N là chiều dài của chuỗi ký tự dài nhất.

Đầu Vào STR1

Đầu vào định nghĩa chuỗi ký tự đầu tiên cần so sánh.

Đầu Vào STR2

Đầu vào định nghĩa chuỗi ký tự thứ hai cần so sánh.

Đầu Ra SIM

Đầu ra trả về số lượng ký tự trùng khớp trong cả hai chuỗi ký tự.

Số lượng ký tự trùng khớp được tính bằng cách tìm chuỗi con chung dài nhất đầu tiên và sau đó lặp lại đệ quy cho tiền tố và hậu tố. Chiều dài của tất cả các chuỗi con chung được tìm thấy sẽ được cộng dồn.

Đầu Ra PERCENT

Đầu ra trả về độ tương đồng dưới dạng phần trăm số thực. Kết quả được chia cho trung bình chiều dài của các chuỗi ký tự đã chỉ định và nhân với 100.