ホームページ >バックエンド開発 >PHPチュートリアル >PHPを使用して文字列間の距離を計算する方法

PHPを使用して文字列間の距離を計算する方法

不言オリジナル: 2018-07-10 11:28:281615ブラウズ

この記事では、主に PHP を使用して文字列間の距離を計算する方法を紹介します。これには特定の基準値があります。ここで共有します。必要な友人はそれを参照してください。

1. まとめ

一文で要約: dp 問題を解決する最良の方法は何ですか: ステータスを分析した後、サンプルテーブルを作成します。

1. dp 問題を解決する最善の方法は何ですか?

状況を分析した後、表を描く例

2. 絵を描くメリットは何ですか?

表を書いた後はプログラミングが簡単で、リファレンスがあるので、それに従ってコードを書くことができ、間違いが起こりにくいです

2. 距離を計算する文字列の数

タイトルの説明

編集距離とも呼ばれるレーベンシュタイン距離は、2 つの文字列間で一方の文字列をもう一方の文字列に変換するために必要な編集操作の最小数を指します。許可される編集操作には、ある文字を別の文字に置き換える、文字を挿入する、文字を削除するなどがあります。編集距離のアルゴリズムはロシアの科学者レーベンシュタインによって最初に提案されたため、レーベンシュタイン距離とも呼ばれます。

例：

文字列 A: abcdefg

文字列 B: abcdef

文字 "g" を追加または削除することで目的を達成します。どちらのオプションでも 1 回の操作が必要です。この操作に必要な回数を 2 つの文字列間の距離として定義します。

要件:

任意の 2 つの文字列が与えられた場合、その編集距離を計算するアルゴリズムを作成します。

次のインターフェースを実装してください

/*  功能：计算两个字符串的距离
 *  输入： 字符串A和字符串B
 *  输出：无
 *  返回：如果成功计算出字符串的距离，否则返回-1
 */
     public   static   int calStringDistance (String charA, String  charB)
    {
        return  0;
    }

入力説明:

2 つの文字列を入力

出力説明:

計算結果を取得します

例 1

入力

abcdefg
abcdef

出力

2. コード (コードが間違っています)

913909d5e92507b8b85e80e95374d4ec

以上がこの記事の全内容です。皆様の学習に少しでもお役に立てれば幸いです。その他の関連コンテンツについては、PHP 中国語 Web サイトをご覧ください。