yd$ddlmZdZdZdZdS))CnOcrc V|dd}|}|dd}|}||krdSt|}t|fdt|dzD}t|dzD] }|||d<tdzD] }||d|<td|dzD]}tddzD]r}||dz ||dz krd}nd}t ||dz |dz|||dz dz||dz |dz |z|||<sd||t |z z dz}t |dS)N gY@c"g|] }dgdzz S)r).0_len2s GC:\Users\iPYGG\Desktop\Projects\Similarity_check\check_hkid_validity.py z%string_similarity..s$ 8 8 81qcTAX 8 8 8rrd)replacelowerlenrangeminmaxround) s1s2len1matrixijcost similarityr s @r string_similarityr s C  B B C  B B Rxxu r77D r77D 8 8 8 8dQh 8 8 8F 4!8__q ! 4!8__q ! 1dQh  <<q$(## < r4sO   B)))6     r