一个简单字符串差异对比暴力算法实现
Posted 等你归去来
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个简单字符串差异对比暴力算法实现相关的知识,希望对你有一定的参考价值。
如题:请求出两个字符串的差异部分,并以不同的颜色区分显示到浏览器上。 1. 解题思路 1. 找出两字符串中相同的部分,标记; 2. 找出两字符串中不同的部分,标记; 3. 尽可能长的匹配相同部分; 4. 尽可能少的使用复杂度(所有算法的重要目标); 2. 算法实现 算法实现如下:(js实现) <!D
不要害怕今日的苦,你要相信明天,更苦!
以上是关于一个简单字符串差异对比暴力算法实现的主要内容,如果未能解决你的问题,请参考以下文章
python difflib模块实现两个文件差异对比,并输出html格式。