fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. 	string s1,s2;
  7. 	cin>>s1>>s2;
  8. 	int n=s1.length();
  9. 	int m=s2.length();
  10.  
  11. 	int dp[n+1][m+1];
  12.  
  13. 	for(int i=0;i<=n;i++){
  14. 		for(int j=0;j<=m;j++){
  15. 			if(i==0){
  16. 				dp[i][j]=j;
  17. 			}else if(j==0){
  18. 				dp[i][j]=i;
  19. 			}else if(s1[i-1]==s2[j-1]){
  20. 				dp[i][j]=dp[i-1][j-1];
  21. 			}else{
  22. 				dp[i][j]=1+min(dp[i][j-1],min(dp[i-1][j],dp[i-1][j-1]));
  23. 			}
  24. 		}
  25. 	}
  26. 	cout<<dp[n][m];
  27. 	return 0;
  28. }
  29.  
Success #stdin #stdout 0.01s 5472KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/LmEedM
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!