i hope someone here can help me with this quistion...
Finding Tandem Repeats: Suppose that we want to find all short tied repeats w within a string A = xwwy, |w| < 8. This type of repeat is called a tandem repeat and it occurs very often in biological sequences. Propose an algorithm, evaluate its efficiency, and write code.
Jump to Post
You could put each charactor of the string into separate inidex's of an array. Then you could loop through the array, storing the current and the previous array index value in separate variables to compare.
It's hard to explain and probably not the best way to do it but this …
All 4 Replies
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts learning and sharing knowledge.