int getSimilarity(string str2, string str1) { int len1 = str1.size(),len2 = str2.size(); vector<vector<int>> dp(len1 + 1,vector<int>(len2 + 1,0)); for(int i=1;i<=len1;++i) { dp[i][0] = i; } for(int j = 1;j<=len2;++j) { dp[0][j] = j; } ...