PHP levenshtein()

Hàm levenshtein() trong PHP

Hàm levenshtein() trong PHP được sử dụng để tính toán khoảng cách Levenshtein giữa hai chuỗi. Khoảng cách Levenshtein là số lượng phép biến đổi cần thiết để chuyển đổi một chuỗi thành một chuỗi khác, bao gồm các phép thay thế, chèn và xóa ký tự.

Cú pháp

int levenshtein ( string $str1 , string $str2 [, int $cost_ins = 1 [, int $cost_rep = 1 [, int $cost_del = 1 ]]] )

Tham số

  • $str1: Chuỗi gốc.
  • $str2: Chuỗi cần so sánh.
  • $cost_ins: (Tùy chọn) Chi phí cho phép chèn. Mặc định là 1.
  • $cost_rep: (Tùy chọn) Chi phí cho phép thay thế. Mặc định là 1.
  • $cost_del: (Tùy chọn) Chi phí cho phép xóa. Mặc định là 1.

Giá trị trả về

Hàm trả về một số nguyên đại diện cho khoảng cách Levenshtein giữa hai chuỗi.

Ví dụ


Ứng dụng

Hàm levenshtein() có thể được áp dụng trong nhiều trường hợp, chẳng hạn như:

  • Tìm kiếm và thay thế từ trong văn bản.
  • Phát hiện lỗi chính tả.
  • So sánh độ tương đồng giữa các chuỗi văn bản.

Kết luận

Hàm levenshtein() là một công cụ hữu ích trong PHP để làm việc với chuỗi và xử lý văn bản. Bằng cách hiểu cách thức hoạt động của nó, bạn có thể áp dụng vào nhiều bài toán khác nhau liên quan đến văn bản.