超难算法问题(人工智能)

超难算法问题:假定有一篇文章为A(500字左右),另一篇文章为B,以A为参考,要求出B中有多少字符(假定都是汉字)与A相符假定为C个（要考虑字符在文章中的顺序）,又有多少个不相符,假定为D(如能精确多少个是多的、错的、漏的更好),请提供思路 
下面附测试题A,B
A:我单位要搞个打字测试我不想用现成的软件去测试因为现成的软件你绝对不可能多打(多打算错)可实际工作中多打\漏打等并没有提示,所以我认为现成打字软件并不十分可靠(在这一点上)

B:软件你绝对我单位要搞个打字测试因为现成的软件你绝对我不想用现成的软件去测试不可能多打(多打算错)可实际工作中多打\漏打等并没有提示,因为现成的软件你绝对十分可靠(在这一点上)

   例如上面的A为标准,B是人工故意混淆,请找出B相对A有多少是多的,漏得.比如B的头几个字"软件你绝对"是多的,

我认为可行的思路是:
一)借助LCS算法,找出最大的公共字符串假定为D,如果D在A的头,而不在B的头,则在B中D前面的都是多出的;如果D在A末位,D在B的中间,则B中D后的都是多出的;如果D在A中间,1)在B头,则A中D之前的是B中漏掉的;2)在B末位,则A中D之后的是B中漏掉的,3)在B中,则把A以D为界一分为二(不含D)假定为A1,A2,B中为B1,B2
二)继续对A1_B1,A2_B2使用一),分为A11,A12,A21,A22,B11,B12,B21,B22,
三)继续对A11_B11,A12_B12___使用一),
四)继续对A111_B111,A112_B112,A121_B121,
至到每个相比较的公共字符串长度为0___

12 个解决方案

#1

我今天才发现Word自带有文章比较功能！

哈哈，自己写固然好！

#2

www.lincent-tech.com

#3

只能帮顶一下

#4

简单的测试题:
A:我是一个兵来自老百姓
B:老百姓我是一个来自老人姓

按我的思路是:"我是一个"为最大公共串,因在A头而在B中间,所以了B中"老百姓"是多余的,"兵来自老百姓"和"来自老人姓"中"来自老"是最大的串,这个串在A中为中间,而在B中为头,所以"兵"为B中漏的,"百姓"和"人姓"比较,"百"为漏,"人"为多.
所以综上所述,"我是一个来自老姓"是B相对A相符的而"老百姓人"为多的,"兵百"为漏的!!

#5

这种算法并不完全正确,但除非特意设计题目,一般是有比较高的准确性!!!
但谁能给出具体的程序呢?我们可以假定一个条件,如A和B的长度都不超过200字,且不含空格和标点符号,还可以是全中文!!!

#6

偶只能学习!

#7

一般是有比较高的准确性!!!是指多字,字颠倒、漏字不是很严重的情况！

#8

Mark

#9

盼高手！！！

#10

up

#11

up
我突然想把你这些考到金山在线翻译是什么结果?
我翻译金山是狗,它得出kingsoft is a dog 
我翻译你大爷.它说:...哈哈     
www.babykey.com(顺留)

#12

我知道一点,请与我联系([e-mail])