您所在位置：主题：请教高手：判断两个字符串相似程度
zoluo
[专家分：0] 发布于 2006-11-03 21:28:00
设S1和S2为两个由a、b、c、d四个字母组成的字符序列（字符串），n1、n2 分别表示S1、S2的序列长度，当n1不等于n2时（不妨设n1<n2），就需要在序列S1中插入n2－n1个空字符产生一个新的字符串S1’，使S1’和S2一样长，然后进行比较。
1 构造一个衡量S1’和S2相似程度的指标Q；
2 就本题给出的S1和S2，确定在S1中插入空格的位置，使Q最大。
3 对任意的序列S1、S2，给出一般的算法，并用本题给出的S1和S2进行验证。
附：S1=”abcddacbcbdadcabbdca”；S2=” aadaccbddcabacd”。
高手帮帮忙啊
1 构造一个衡量S1’和S2相似程度的指标Q；
2 就本题给出的S1和S2，确定在S1中插入空格的位置，使Q最大。
3 对任意的序列S1、S2，给出一般的算法，并用本题给出的S1和S2进行验证。
附：S1=”abcddacbcbdadcabbdca”；S2=” aadaccbddcabacd”。
高手帮帮忙啊
