U e@s2ddlmZddlZddlmZGdddZdS))TupleN) edit_distancec@s`eZdZejddddddddd d d d d dddddddddgeeeeeefdddZ dS)TestEditDistancez&left,right,substitution_cost,expecteds)abcca)rrr)wantswasprr r )r r r r)rainshinerr)rrr r r )acbdefabcdefrrr )rrr r)lnaguaeglanguagerr )rrr r)lnaugagerrr)rrr r)lngauagerrr r )rrr r)r swimrr)r rr ))kittensittingrr)rr r r) duplicated duuplicatedrrr)r!r"r r#)zvery duplicatedzvery duuplicateedr r)leftrightsubstitution_cost expectedsc CsR||f||ffD]<\}}t|ddgD]$\}}t||||d} | |ks&tq&qdS)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)ziprAssertionError) selfr$r%r&r's1s2expectedr(Z predictedr/]/var/www/html/assets/scripts/venv/lib/python3.8/site-packages/nltk/test/unit/test_distance.pytest_with_transpositions soz)TestEditDistance.test_with_transpositionsN) __name__ __module__ __qualname__pytestmarkZ parametrizestrintrr1r/r/r/r0rs<    a r)typingrr5Znltk.metrics.distancerrr/r/r/r0s