半壶老酒

LevenshteinDistcance即莱文斯坦距离。 https://zh.wikipedia.org/wiki/%E8%90%8A%E6%96%87%E6%96%AF%E5%9D%A6%E8%B7%9D%E9%9B%A2 http://www.cnblogs.com/ivanyb/archive/2011/11/25/2263356.html #include<iostream> #inc

#include<iostream> #include<algorithm> #include<string> #include<cassert> #include<fstream>using namespace std;char s1[100]; char s2[100]; int dp[105][105] = { 0 }; int s1_len; int s2_len;/* 求出两文件的最长子序