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

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

1. 解题思路

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

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

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

4. 尽可能少的使用复杂度（所有算法的重要目标）；

2. 算法实现 

算法实现如下：（js实现）

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

3. 一点闲话 

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

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

往期精彩推荐

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

面试：史上最全多线程面试题 ！

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

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

—END—

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

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

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

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