关注
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
相关推荐
点赞 评论 收藏
分享
02-22 20:28
重庆大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2033017次浏览 23170人参与
# 互联网回暖,腾讯要招5000人! #
6143次浏览 90人参与
# 元戎现在香不香 #
64952次浏览 529人参与
# 牛友故事会 #
170101次浏览 2865人参与
# 技术岗笔试题求解 #
25423次浏览 386人参与
# 金融银行面经 #
60681次浏览 482人参与
# 腾讯2025实习生招聘 #
16444次浏览 649人参与
# 两会劳动法放大招 #
28325次浏览 479人参与
# 双非应该如何逆袭? #
23573次浏览 822人参与
# bilibili求职进展汇总 #
42719次浏览 443人参与
# 安克创新求职进展汇总 #
20046次浏览 158人参与
# 应届生应该先就业还是先择业 #
84135次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63493次浏览 502人参与
# 我的省钱小妙招 #
5497次浏览 168人参与
# 24届通信硬件秋招薪资爆料 #
75502次浏览 428人参与
# 电网笔面经互助 #
28378次浏览 294人参与
# 能让你振作起来的一句话 #
43261次浏览 365人参与
# 你投递的公司有几家约面了? #
57139次浏览 415人参与
# 如果中了500万,你会离职吗? #
59219次浏览 438人参与
# 网易有道工作体验 #
4886次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261646次浏览 2105人参与