摘要: 思路: • 字符串的编辑距离(Levenshtein距离)算法; • 详情见百度。 class Solution { public int function(String a, String b){ int n1 = a.length(), n2 = b.length(); int[][] dp = 阅读全文
posted @ 2020-10-22 21:40 星海寻梦233 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 输出:0 示例2: 输入:"a+bc" 输出:1 示例3: 输入:"()" 输出:2 示例4: 输入:"(a+b]" 输出:3 思路: • 将数学公式的字符串,分为运算表达式 与 括号字符串; • 分别判断 运算表达式是否合法,是否缺少变量、运算符; • 以及 括号字符换是否匹配。 import j 阅读全文
posted @ 2020-10-22 21:23 星海寻梦233 阅读(351) 评论(0) 推荐(0) 编辑