public class Solution {
public int minDistance(String word1, String word2) {
if (word1.equals(word2)) {
return 0;
}
if (word1.length() == 0 || word2.length() == 0) {
return Math.abs(word1.length() - word2.length());
}
int[][] dp = new int[word1.length() + 1][word2.length() + 1];
for (int i = 0; i <= word1.length(); i++) {
dp[i][0] = i;
}
for (int i = 0; i <= word2.length(); i++) {
dp[0][i] = i;
}
for (int i = 1; i <= word1.length(); i++) {
for (int j = 1; j <= word2.length(); j++) {
if (word1.charAt(i - 1) == word2.charAt(j - 1)) {
dp[i][j] = dp[i - 1][j - 1];
} else {
dp[i][j] =Math.min(dp[i-1][j], dp[i][j-1]) + 1;
}
}
}
return dp[word1.length()][word2.length()];
}
}
Output:
"sea"
"eat"
Answer:
2
Subscribe to:
Post Comments (Atom)
Call a function in child component from parent component in React
Consider the following parent component class Parent extends React.Component { constructor(props) { super(props); thi...
-
Web Application:Any application which we can run in our web browser is a web application. Web Service:A web service is an Application Prog...
-
Amazon cloudfront offers a simple cost effective way to improve the performance, reliability and global reach of your entire website for s...
-
p5.js is a JavaScript library which can be used by artists,designers,educators and beginners who want to code. Using p5.js we have a full se...
No comments:
Post a Comment