一个简单字符串差异对比暴力算法实现
JAVA烂猪皮
共 586字,需浏览 2分钟
·
2022-05-17 08:39
如题:请求出两个字符串的差异部分,并以不同的颜色区分显示到浏览器上。
解题思路
1. 找出两字符串中相同的部分,标记;
2. 找出两字符串中不同的部分,标记;
3. 尽可能长的匹配相同部分;
4. 尽可能少的使用复杂度(所有算法的重要目标);
2. 算法实现
算法实现如下:(js实现)
diff function test
diff function test
算法属于暴力解法,简单使用了双指针法,没有太多技巧,需要进一步优化。
3. 一点闲话
需要注意的量,虽然样子很像最长公共子序列的命题,但却并不是一回事。供参考。
与beyond compare软件结果相比,还是不太准确,最长匹配这个原则还没有体现好。另外,对于多行型 的字符串比较,并没有给出参考,但一般的,多行会被当作整体处理,行与行之间都有单字符类的比较。
腾讯、阿里、滴滴后台面试题汇总总结 — (含答案)
面试:史上最全多线程面试题 !
最新阿里内推Java后端面试题
JVM难学?那是因为你没认真看完这篇文章
关注作者微信公众号 —《JAVA烂猪皮》
了解更多java后端架构知识以及最新面试宝典
看完本文记得给作者点赞+在看哦~~~大家的支持,是作者源源不断出文的动力
评论