Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cstring>
- #include<math.h>
- using namespace std;
- int EditDistance(char str1[],char str2[],int m,int n){
- if(m==0)
- return n;
- if(n==0)
- return m;
- if(str1[m-1]==str2[n-1])
- return EditDistance(str1,str2,m-1,n-1);
- else
- return 1+min(EditDistance(str1,str2,m,n-1),min(EditDistance(str1,str2,m-1,n-1),EditDistance(str1,str2,m-1,n)));
- }
- int main(){
- char str1[]="sunday";
- char str2[]="saturday";
- int m=strlen(str1);
- int n=strlen(str2);
- cout<<EditDistance(str1,str2,m,n);
- return 0;
- }
Add Comment
Please, Sign In to add comment