編集距離についての説明及びPythonでの実装 - Qiitaclass Levenshtein: #ここで配列を立ち上げて、初期値を入れる def initArray(self,str1,str2): distance = [] for i in range(len(str1)+1): distance.append([0]*(len(str2)+1)) distance[i][0] = i for j in range(len(str2)+1): distance[0][j] = j return distance #セルに値を入れる def editDist(self,str1,str2,distance): dist = [0]*3 for i in range(1,len(str1)+1): for j in range(1,len(str2)+1): dist[0] = distance[i-1][j-1] if str1[i-1]==s
