Пример #1
0
int main(){

    char from[] = "SUNDAY";
    char to[] = "SATURDAY";
    std::cout<<"Min edit distance for converting "<<from<<" to "<<to<<" is:"<<EditDistanceDP(from,to, strlen(from), strlen(to))<<std::endl; 
    std::cout<<"Min edit distance for converting "<<from<<" to "<<to<<" is:"<<EditDistanceRecursion(from,to, strlen(from), strlen(to))<<std::endl; 
    return 0;

}
Пример #2
0
int main()
{
    char X[] = STRING_X; // vertical
    char Y[] = STRING_Y; // horizontal
 
    printf("Minimum edits required to convert %s into %s is %d\n",
           X, Y, EditDistanceDP(X, Y) );
    printf("Minimum edits required to convert %s into %s is %d by recursion\n",
           X, Y, EditDistanceRecursion(X, Y, strlen(X), strlen(Y)));
 
    return 0;
}