如题:请求出两个字符串的差异部分,并以不同的颜色区分显示到浏览器上。
解题思路
1. 找出两字符串中相同的部分,标记;
2. 找出两字符串中不同的部分,标记;
3. 尽可能长的匹配相同部分;
4....先扫描a, 直到一个与b[j]相同的元素为止, 保存为aQueue
// 2. 再扫描b, 每次的查找范围为aQueue
// 3....如果找到, 则进行接下来的最长匹配
// 4. 如果没有找到, 则让a进行最长匹配
// 5....先扫描a, 直到一个与b[j]相同的元素为止, 保存为aQueue
// 2. 再扫描b, 每次的查找范围为aQueue
// 3....如果找到, 则进行接下来的最长匹配
// 4. 如果没有找到, 则让a进行最长匹配
// 5.