关注
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); String t = in.nextLine(); String p = in.nextLine(); System.out.println(string_compare(t, p)); } static int string_compare(String s, String t) { int i, j; char s_i, t_j; int[][] m = new int[s.length() + 1][t.length() + 1]; for (i = 0; i <= s.length(); i++) { m[i][0] = i; } for (j = 0; j <= t.length(); j++) { m[0][j] = j; } for (i = 1; i <= s.length(); i++) { for (j = 1; j <= t.length(); j++) { m[i][j] = Math.min(m[i - 1][j] + 1, m[i][j - 1] + 1);//m[i - 1][j] + 1, m[i][j - 1] + 1表示s或t有个插入 m[i][j] = Math.min(m[i][j], m[i - 1][j - 1] + (s.charAt(i - 1) == t.charAt(j - 1) ? 0: 1));//m[i - 1][j - 1]+1表示替换 } } return m[s.length()][t.length()]; } }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2040153次浏览 23227人参与
# 互联网回暖,腾讯要招5000人! #
6606次浏览 95人参与
# 腾讯音乐26届实习 #
150765次浏览 908人参与
# 牛友故事会 #
172597次浏览 2910人参与
# 技术岗笔试题求解 #
26979次浏览 406人参与
# 初创公司值得加入吗? #
13967次浏览 71人参与
# 元戎现在香不香 #
65345次浏览 532人参与
# 两会劳动法放大招 #
29766次浏览 489人参与
# 联想求职进展汇总 #
227337次浏览 1866人参与
# 我的省钱小妙招 #
5989次浏览 179人参与
# 双非应该如何逆袭? #
24458次浏览 838人参与
# 大学最后一个寒假,我想…… #
23673次浏览 231人参与
# 你投递的公司有几家约面了? #
57959次浏览 418人参与
# 牛友打假中心 #
2206次浏览 119人参与
# 如果中了500万,你会离职吗? #
59740次浏览 444人参与
# 金融银行面经 #
60812次浏览 482人参与
# 网易求职进展汇总 #
72493次浏览 554人参与
# 面试时被问的最奇葩的问题 #
16290次浏览 95人参与
# 反问环节如何提问 #
77846次浏览 1864人参与
# 网易有道工作体验 #
4988次浏览 19人参与
# Tplink求职进展汇总 #
106888次浏览 596人参与
# bilibili求职进展汇总 #
42806次浏览 444人参与