Deduplication jaccard python

s1 = "what's the flight time from Berlin to Helsinki?"
s2 = "how long does it take to fly from Berlin to Helsinki?"

shingles1 = set([s1[max(0, i-4):i] for i in range(4, len(s1) + 1)])
shingles2 = set([s2[max(0, i-4):i] for i in range(4, len(s2) + 1)])

len(shingles1 & shingles2) / len(shingles1 | shingles2)

Source: mattilyra.github.io

Similar codes

7 votes142 views1 answer
How to find where python is located
Python
0 vote148 views1 answer
Python How To Remove Commas From String
Python
0 vote156 views1 answer
Overriding update in serializer django
Python
0 vote167 views1 answer
Matplotlib add text to axes
Python
-2 votes191 views1 answer
How to get the user argent in django
Python Django
15 votes175 views6 answers
How to get confusion matrix in python
Python
4 votes170 views10 answers
Roblox
Python
0 vote163 views1 answer
"status": 400, "message": "The string was not recognized as a valid DateTime
Python
-2 votes168 views1 answer
Python IOError
Python
0 vote155 views1 answer
Unicode tables in python
Python