Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(d) ) A data pattern analyser is to be built that can detect and count up the number of occurrences of two- and three-letter same
(d) ) A data pattern analyser is to be built that can detect and count up the number of occurrences of two- and three-letter same letter sequences in a sequence (e.g. (a,a) or (b,b,b)). The analyser should stop if it encounters * in the sequence and return the number of occurrences found up to that point in the form of a 2-tuple (#2LetterSequences, #3LetterSequences). A 3-letter sequence should only count as a 3-letter sequence, not an occurrence of two 2-letter sequences. No letter in the input sequence ever occurs more than 3 times in a row. So, for example: Input string (a,b,a,b,b,a,a, *) (x,x,x,y,y) (p,q,0,2,3,4) (*,a,a) (x,x,a,d,*, s,s,s,l). 2-letter sequences found 2 1 1 3-letter sequences found 0 1 0 0 0 0 1 Produce a formal statement of this problem, and then write an algorithm to solve the problem using a pseudo code style similar to the one shown in parts (a) to (c). State the bounds on the best- and worst-case performance of your algorithms using O, 12 and 0 appropriately to receive full marks. [10 marks]
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started