验证码编辑距离算法

idomine

学习学习，我也想懂

KEY心碎

由于每个游戏不一样。因此只说明。

vhk

支持一个，在很多时候，这个都有用的。

生旦净末丑

看看是啥

liyang757285

可以直接用？

liuch111

学习学习

无敌CC

过来看一下{:soso_e120:}

feng5555

支持了 支持了 支持。。

feiyang168

高手帖  学习看看

明天自然醒

1. .版本 2
   
2. 
   
3. .子程序 编辑距离相似度2, 双精度小数型, , 由于中文字符占2个位，特此改进算法
   
4. .参数 待对比文本, 文本型
   
5. .参数 对比文本, 文本型
   
6. .局部变量 point, 整数型, , "1,1"
   
7. .局部变量 long, 整数型
   
8. .局部变量 long2, 整数型
   
9. .局部变量 x, 整数型
   
10. .局部变量 y, 整数型
    
11. .局部变量 z, 整数型
    
12. .局部变量 i, 整数型
    
13. .局部变量 j, 整数型
    
14. .局部变量 a, 正则表达式类
    
15. .局部变量 aa, 正则表达式类
    
16. 
    
17. a.创建 (“\S”, 待对比文本, , , , )
    
18. aa.创建 (“\S”, 对比文本, , , , )
    
19. long ＝ a.取匹配数量 ()
    
20. long2 ＝ aa.取匹配数量 ()
    
21. 重定义数组 (point, 假, long ＋ 1, long2 ＋ 1)
    
22. .计次循环首 (long ＋ 1, x)
    
23.     point [x] [1] ＝ x － 1
    
24. .计次循环尾 ()
    
25. .计次循环首 (long2 ＋ 1, y)
    
26.     point [1] [y] ＝ y － 1
    
27. .计次循环尾 ()
    
28. .计次循环首 (long, i)
    
29.     .计次循环首 (long2, j)
    
30.         x ＝ point [i] [j ＋ 1] ＋ 1
    
31.         y ＝ point [i ＋ 1] [j] ＋ 1
    
32.         .如果 (a.取匹配文本 (i, ) ＝ aa.取匹配文本 (j, ))
    
33.             z ＝ 0 ＋ point [i] [j]
    
34.         .否则
    
35.             z ＝ 1 ＋ point [i] [j]
    
36.         .如果结束
    
37.         .如果真 (x ≤ y 且 x ≤ z)
    
38.             point [i ＋ 1] [j ＋ 1] ＝ x
    
39.         .如果真结束
    
40.         .如果真 (y ≤ x 且 y ≤ z)
    
41.             point [i ＋ 1] [j ＋ 1] ＝ y
    
42.         .如果真结束
    
43.         .如果真 (z ≤ x 且 z ≤ y)
    
44.             point [i ＋ 1] [j ＋ 1] ＝ z
    
45.         .如果真结束
    
46. 
    
47.     .计次循环尾 ()
    
48. .计次循环尾 ()
    
49. 返回 (选择 (long ＞ long2, 1 － point [long ＋ 1] [long2 ＋ 1] ÷ long, 1 － point [long ＋ 1] [long2 ＋ 1] ÷ long2))
    

复制代码

由于中文字符占2个位，特此改进算法
调用正则表达式（精易模块）
返回一个相似度