int editDistDP(int x,int y) { int l1 = s[x].length(); int l2 = s[y].length(); memset(dp,0,sizeof dp); for (int i = 0; i <= l1; i++) { for (int j = 0; j <= l2; j++) { if (i == 0) dp[i][j] = j; else if (j == 0) dp[i][j] = i; else if (s[x][i - 1] == s[y][j - 1]) dp[i][j] = dp[i - 1][j - 1]; else dp[i][j] = 1 + min(dp[i][j - 1], min(dp[i - 1][j], dp[i - 1][j - 1])); } } return dp[l1][l2]; } // s dizisinde değişim farkını alacağımız kelimeler bulunuyor