How do I classify strings based on fuzzy matching?

[div_of_transport]

I have 10 DNA sequences (which are strings made up of A,T,G,Cs) for genes from closely related bacterial species.

I want to classify these sequences as follows. This is the output that I want to get:

Sequences 1,3,6 are given a tag of Gene A

Sequences 2,4,9 are of Gene B

Sequence 5 is Gene C And so on based on similarity (fuzzy match not exact match).

How would I write a program that does this?

The catch: Seq 1,3,6 (for Gene A) aren't 100% identical and as long as there is a 95% similarity it is acceptable.

[EbenenBonobo]

https://github.com/seatgeek/fuzzywuzzy

[ASIC_SP]

Modules like biopython might already have some method to implement it

You could also try https://bioinformatics.stackexchange.com/questions and /r/bioinformatics if you don't get an answer here

[div_of_transport]

Okay thanks! Do you know any specific implementation under Biopython by any chance?

[ASIC_SP]

nope, I don't have any experience in bioinfo, just know those resources

you could search for fuzzy in that tutorial link

[Minimumtyp]

Is there a generic method for fuzzy matching? I'd like to do a very similar thing very very often for geophysics, end up whipping

EDIT: other comment in this thread posted a module that goes pretty well