C Levenshtein計算字串的相似度

2022-03-25 12:28:21 字數 1065 閱讀 1996

static

void main(string

args)

//////

字串相似度計算

/// ///

///public

static

void

levenshtein(string str1, string str2)

for (int a = 0; a <= len2; a++)

//計算兩個字元是否一樣,計算左上的值

inttemp;

for (int i = 1; i <= len1; i++)

else

//取三個值中最小的

dif[i, j] = min(dif[i - 1, j - 1] + temp, dif[i, j - 1] + 1

, dif[i - 1, j] + 1

); }

}console.writeline(

"字串\"

" + str1 + "

\"與\"

" + str2 + "

\"的比較");

//取陣列右下角的值,同樣不同位置代表不同字串的比較

console.writeline("

差異步驟:

" +dif[len1, len2]);

//計算相似度

float similarity = 1 - (float)dif[len1, len2] /math.max(str1.length, str2.length);

console.writeline(

"相似度:

" + similarity + "

越接近1越相似");

}//////

得到最小值

/// ///

///private

static

int min(params

int num)

}return

min;

}

ios計算器改字 連字都有計算器

ios計算器改字 yesterday i mentioned the windows calculator and google calculator.did you know that word has a calculator too?昨天我提到了windows計算器和google計算器。您知道...

swift 關鍵字guard 計算屬性

1 計算屬性,隨意寫 var isempty bool 華麗麗的分割線 2 guard用了之後可以直接不用打括號,直接往下執行 1 2 1.guard percentremaining 0else 2.print mmmm percentremaining left 華麗麗的分割線 3 repeat...

this與static關鍵字 計算期末總成績

任務描述 1 學生期末總成績的計算公式為 平時成績 40 上機考試 30 期末筆試 30 已知2名同學的成績如表中所示 具體的資料自定 求出他們的期末總成績並輸出。定義乙個學生類,包含私有的成員變數有 姓名 平時成績 上機考試 期末筆試 總成績。定義乙個帶參的構造方法,用於對學生的姓名 平時成績 上...