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.
thanks :)
shsh111 0
Newbie Poster
Recommended Answers
Jump to PostYou 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
JamesCherrill 4,733
Most Valuable Poster Team Colleague Featured Poster
ChrisHunter 152
Posting Whiz in Training Featured Poster
Taywin 312
Posting Virtuoso
SagarSe7en 0
Junior Poster in Training
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.