我们先看一个“不用计算机批改的例子”： 样张：“昨天小明带了一个变形金刚到小华家做客” 打字：“昨天小明明带了变形金刚一个到小华家做客” 。请你用肉眼批改有几个“正确字”。 你肯定会说：“正确字”的标准是什么？ 根据一般的“共识”，我们会给出3个原则：1：一一对应。2：不颠倒顺序。3：“最长”原则。上述题目的批改结果是：“昨天小明带了变形金刚到小华家做客”(16个字)。 为什么不是“昨天小明带了一个到小华家做客”(14个字)呢？这也符合原则1和原则2呀？这是因为：还有原则3呢。这其实不正是样张和录入的“最长公共子序列”吗？ 在一些编程语言中，都有现成的相关代码，...

借助“流程图”，用你熟悉的编程语言做出这个程序，应该不会太难。试试看。 图一 图二 关于“错字数”的说明： 把“他到沈阳去了”打成“他到哈尔滨去了”，我这里是“错3”，有些批改程序为“错2多1”，这不影响“正确字数”。（它相当于我这里把 Tmp 拆成错和多两部分） 欢迎指出错误或不妥的地方，也欢迎交流和切磋。