I have been trying to pull of median string search for a sequence in the ACGT genome. The problem I have is going to say AAAAAAAA to AAAAAAAC and so forth until I have tried every possible combination.
I’ve been essentially going brute force at it by creating two lists, one containg A,C,G,T and the other the 8 character sequence, and after each search iterating and swapping characters. The problem is that I don’t test all combinations because when two iterate at the same time it jumps a letter.
Is there any way to go AAAAAAAA – AAAAAAAC – AAAAAAAG – AAAAAAAT – AAAAAACA and so forth easily?
Using
itertools