如何对比两个字符串,多的部分描绿,少的部分描红，被修改的地方描蓝？

[重生是希望]

例如：
A：如何对比两个字符串,多的部分描绿,少的部分描红，多的部分描蓝
B：做到对比字符串,多的部分描绿,少的部分描红，多的部分描蓝呢？

结果：

[以专业开发人员为伍]

翻开你上学时学的数据结构或者算法教科书，上面有专门介绍如何计算出字符串的“最短修改”的章节。

[天际的海浪]

http://www.cnblogs.com/grenet/category/287355.html

[KK3K2005]

高难度 建议找现成方法

[xuzuning]

识别是很容易的，给你个原理性代码 搞明白了就很简单，自己总是套动动脑筋的

a = "如何对比两个字符串,多的部分描绿,少的部分描红，多的部分描蓝";
b = "做到对比字符串,多的部分描绿,少的部分描红，多的部分描蓝呢？";

x = y = 0;
loop = 2;
while(loop) {
  document.write(a.charAt(x) + '  ' + b.charAt(y) + '<br>');
  if(a.charAt(x) == b.charAt(y)) { x++; y++; continue; }
  if(y < b.length) {
    m = b.indexOf(a.charAt(x), y);
  }else loop--;
  if(x < a.length) {
    n = a.indexOf(b.charAt(y), x);
  }else loop--;
  if(m < 0 && n < 0) { x++; y++; continue; }
  if(m < 0 && n > 0) { x++; continue; }
  if(m > 0 && n < 0) { y++; continue; }
  if(m > n) { y++; continue; }
  if(m < n) { x++; continue; }
}

如 做
何 到
对 对
比 比
两 字
个 字
字 字
符 符
串 串
, ,
多 多
的 的
部 部
分 分
描 描
绿 绿
, ,
少 少
的 的
部 部
分 分
描 描
红 红
， ，
多 多
的 的
部 部
分 分
描 描
蓝 蓝
　 呢
　 ？

想想问什么打印出这样的结果

[天际的海浪]

引用 4 楼 xuzuning 的回复:

识别是很容易的，给你个原理性代码 搞明白了就很简单，自己总是套动动脑筋的

a = "如何对比两个字符串,多的部分描绿,少的部分描红，多的部分描蓝";
b = "做到对比字符串,多的部分描绿,少的部分描红，多的部分描蓝呢？";

x = y = 0;
loop = 2;
while(loop) {
  document.write(a.charAt(x) + '  ' + b.charAt(y) + '<br>');
  if(a.charAt(x) == b.charAt(y)) { x++; y++; continue; }
  if(y < b.length) {
    m = b.indexOf(a.charAt(x), y);
  }else loop--;
  if(x < a.length) {
    n = a.indexOf(b.charAt(y), x);
  }else loop--;
  if(m < 0 && n < 0) { x++; y++; continue; }
  if(m < 0 && n > 0) { x++; continue; }
  if(m > 0 && n < 0) { y++; continue; }
  if(m > n) { y++; continue; }
  if(m < n) { x++; continue; }
}

如 做
何 到
对 对
比 比
两 字
个 字
字 字
符 符
串 串
, ,
多 多
的 的
部 部
分 分
描 描
绿 绿
, ,
少 少
的 的
部 部
分 分
描 描
红 红
， ，
多 多
的 的
部 部
分 分
描 描
蓝 蓝
　 呢
　 ？

想想问什么打印出这样的结果

没这么简单， 当b中修改的字在a的后面也有时就会出问题 a = "如何对比两个字符串,多的部分描绿,少的部分描红，多的部分描蓝"; b = "做蓝对比字符串,多的部分描绿,少的部分描红，多的部分描蓝呢？";