一个简单字符串差异对比暴力算法实现

JAVA烂猪皮

共 586字,需浏览 2分钟

 ·

2022-05-17 08:39

走过路过不要错过

点击蓝字关注我们


如题:请求出两个字符串的差异部分,并以不同的颜色区分显示到浏览器上。


  1. 解题思路


1. 找出两字符串中相同的部分,标记;

2. 找出两字符串中不同的部分,标记;

3. 尽可能长的匹配相同部分;

4. 尽可能少的使用复杂度(所有算法的重要目标);


2. 算法实现 


算法实现如下:(js实现)


    diff function test    
    diff function test    

算法属于暴力解法,简单使用了双指针法,没有太多技巧,需要进一步优化。


3. 一点闲话 


需要注意的量,虽然样子很像最长公共子序列的命题,但却并不是一回事。供参考。


与beyond compare软件结果相比,还是不太准确,最长匹配这个原则还没有体现好。另外,对于多行型 的字符串比较,并没有给出参考,但一般的,多行会被当作整体处理,行与行之间都有单字符类的比较。






往期精彩推荐



腾讯、阿里、滴滴后台面试题汇总总结 — (含答案)

面试:史上最全多线程面试题 !

最新阿里内推Java后端面试题

JVM难学?那是因为你没认真看完这篇文章


END


关注作者微信公众号 —《JAVA烂猪皮》


了解更多java后端架构知识以及最新面试宝典


你点的每个好看,我都认真当成了


看完本文记得给作者点赞+在看哦~~~大家的支持,是作者源源不断出文的动力


浏览 52
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报