jain12

Edit distance by recursion

May 9th, 2020
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstring>
  3. #include<math.h>
  4. using namespace std;
  5.  
  6. int EditDistance(char str1[],char str2[],int m,int n){
  7.   if(m==0)
  8.     return n;
  9.   if(n==0)
  10.     return m;
  11.   if(str1[m-1]==str2[n-1])
  12.     return EditDistance(str1,str2,m-1,n-1);
  13.   else
  14.     return 1+min(EditDistance(str1,str2,m,n-1),min(EditDistance(str1,str2,m-1,n-1),EditDistance(str1,str2,m-1,n)));
  15.   }
  16.  
  17. int main(){
  18.  char str1[]="sunday";
  19.  char str2[]="saturday";
  20.  int m=strlen(str1);
  21.  int n=strlen(str2);
  22.  cout<<EditDistance(str1,str2,m,n);
  23.  return 0;
  24.  }
Add Comment
Please, Sign In to add comment