괜찮은 문자열 비교 알고리즘이 있을까요 ?

안녕하세요 ?

AC문자열 비교 알고리즘을 사용하려다가 , 이런저런 에러에 부딪혀서 (파이썬으로 import하려 합니다)
다른 것들도 찾아보고 있는데요 , 거의 대부분이 긴 문자열 가운데 , 입력받은 것이 어디에 있나 혹은 몇개나 있나 ,이것들이 대부분이더군요.

제가 필요한것은 짧은 두개의 스트링을 받아서 , 얼마나 비슷한 캐릭터와 순서를 담고있는지 척도를 표현하는걸 원합니다.

혹시 , 파이썬에서 가져다 쓰기 좋거나 , 구현하기 좋은 문자열 비교 알고리즘이 있을까요 ?