§ Q”ždÏãó@—ddlmZddlZddlmZGd„d¦«ZdS)é)ÚTupleN)Ú edit_distancec ó|—eZdZej dgd¢¦«dedededeeeffd„¦«Z dS) ÚTestEditDistancez&left,right,substitution_cost,expecteds))ÚabcÚcaé©éé)rrér )ÚwantsÚwaspr ©r r )rrr r)ÚrainÚshiner r)rrr ©r r )ÚacbdefÚabcdefr ©r r )rrr r)ÚlnaguaegÚlanguager ©r é)rrr r)Úlnaugagerr r )rrr r)Úlngauagerr ©r r )rrr r)rÚswimr r)rrr )éé)ÚkittenÚsittingr r)r!r"r r)Ú duplicatedÚ duuplicatedr ©r r )r#r$r r%)zvery duplicatedzvery duuplicateedr rÚleftÚrightÚsubstitution_costÚ expectedscóˆ—||f||ffD]8\}}t|ddg¦«D] \}}t||||¬¦«} | |ksJ‚Œ!Œ9dS)a\ Test `edit_distance` between two strings, given some `substitution_cost`, and whether transpositions are allowed. :param str left: First input string to `edit_distance`. :param str right: Second input string to `edit_distance`. :param int substitution_cost: The cost of a substitution action in `edit_distance`. :param Tuple[int, int] expecteds: A tuple of expected outputs, such that `expecteds[0]` is the expected output with `transpositions=True`, and `expecteds[1]` is the expected output with `transpositions=False`. TF)r(ÚtranspositionsN)Úzipr) Úselfr&r'r(r)Ús1Ús2Úexpectedr+Ú predicteds úr@snðØÐÐÐÐÐà € € € à/Ð/Ð/Ð/Ð/Ð/ðy-ðy-ðy-ðy-ðy-ñy-ôy-ðy-ðy-ðy-r4