In input you are provided with two words of the same length. Each word contains only lower-case alphabets. A shift operation will remove the first character of a word and add the same character at the end of that word. Your goal is to develop a python program that outputs the number of shift operations required on the second word to maximize the length of the longest common prefix of both the words. Test Case: 5 ccadd bddcc Output: 3

In input you are provided with two words of the same length. Each word contains only lower-case alphabets. A shift operation will remove the first character of a word and add the same character at the end of that word. Your goal is to develop a python program that outputs the number of shift operations required on the second word to maximize the length of the longest common prefix of both the words. Test Case: 5 ccadd bddcc Output: 3

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter7: Arrays

Section: Chapter Questions

Problem 16PP: (Computation) Among other applications, Pascal’s triangle (see Figure 7.22) provides a means of...

See similar textbooks

Similar questions

(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
Exercise 2 - Primer on Loop Referring to the code for drawing an equilateral triangle provided to you earlier in this prac sheet, you may have noticed that, in order to draw the triangle, we are repeating a set of two commands three times i.e. robot.forward( 100) followed by robotright(120). Python (and many other programming languages) provide us a tool called a "Loop" to repeat a certain set of steps a certain number of times. As usual, in order to use loops, we have learn the correct Python syntax for it. The following Python code uses a loop to draw the same equilateral triangle as the code provided earlier: import turtle wn - turtle.Screen() wn.bgcolor("white" robot - turtle. Turtle() robot. setheading(90) robot shape("turtle") robot.colort"green" robot. pensize(3) for i in range(3): robot. forward( 100) robot. right(120) wn.exitonclick() Note that the lines that fall under the line that starts with "for" have to be indented; this means that you have to insert spaces or tabs (USE…
Computer engineering question In input you are provided with two words of the same length. Each word contains only lower-case alphabets. A shift operation will remove the first character of a word and add the same character at the end of that word. Your goal is to develop a python program that outputs the number of shift operations required on the second word to maximize the length of the longest common prefix of both the words.Test Case:5ccaddbddccOutput:3
Design of a calculator program using pseudocode and a Python program that uses a list and functions with variable scope to add, subtract, multiply, and divide. Each lab asks you to write pseudocode that plans the program’s logic before you write the program in Python and to turn in three things: 1) the pseudocode, 2) a screenshot of the output, and 3) the Python program. Run the codes two times and quit after the third time. Write pseudocode for a Python program that 1) defines a list to store the choice of +, -, *, and /, 2) defines functions to support the calculations, and 3) calls them in response to user inputs. Test each of the four calculations, and turn in the pseudocode, the Python program, and a screenshot of your output displaying the four tests in the Python shell.
In c++ Language . MATCh INPUT AND OUTPUT ----------------- ABC Bank announced a new scheme of reward points for a transaction using an ATM card. Each transaction using the normal card will be provided by giving a reward percentage of the transaction amount as a reward point. If a transaction is made using a premium card and it is for fuel expenses, additional 10 points will be rewarded. Write a program to calculate the total reward points.Strictly adhere to the Object-Oriented specifications given in the problem statement. All class names, member variable names, and function names should be the same as specified in the problem statement.A class VISACard has the following attributes. Access Specifiers Data type Variable protected string type protected double amount private int rewardPercentage Include the following method in VISACard class. Method Description public void ComputeRewardPoints() In this method, calculate and display the reward pointsbased on…
In python, Problem DescriptionProfessor Santos has decided to hide a secret formula for a new type of biofuel. She has, however, left a sequence of coded instructions for her assistant. Each instruction is a sequence of five digits which represents a direction to turn and the number of steps to take. The first two digits represent the direction to turn: • If their sum is odd, then the direction to turn is left.• If their sum is even and not zero, then the direction to turn is right.• If their sum is zero, then the direction to turn is the same as the previous instruction. The remaining three digits represent the number of steps to take which will always be at least 100. Your job is to decode the instructions so the assistant can use them to find the secret formula. Input SpecificationThere will be at least two lines of input. Each line except the last line will contain exactly five digits representing an instruction. The first line will not begin with 00. The last line will contain…
Problem: LoopingCreate a program flowchart that generates and displays the Fibonacci sequencenumbers of n(as input). In Fibonacci, the current third number is the sum of two previousnumbersPlease put level 1 flow chart and pseudocode here....Sample input/output dialogue:Enter a no. 9Fibonacci series : 1 1 2 3 5 8 13 21 34Programming language: Java
c++ A palindrome is a word or a phrase that is the same when read both forward and backward. Examples are: "bob," "sees," or "never odd or even" (ignoring spaces). Write a program whose input is a word or phrase, and outputs whether the input is a palindrome. If the input is bob, the output is: bob is a palindrome If the input is bobby, the output is: bobby is not a palindrome Hint: Start by just handling single-word input, and submit for grading. Once passing one single-word test cases, extend the program to handle phrases. If the input is a phrase, remove or ignore spaces. 356110.1926120.qx3zqy7
Question 2 One of the important tasks in computational biology is to find short repeating patterns from DNA sequences. These patterns help the biologists to analyze the functionality of different parts in a living being. As a computer science student, you are asked to write a program that will find all the patterns of a given length from a DNA sequence and their number of presence in that sequence. This information will help to find the dominant pattern of a given length in the sequence. You will also find the dominant pattern. Dominant pattern is the sequence which has maximum occurrence. If there are multiple dominant pattern the program will print "No Dominant Pattern found." Sample Input: ATTCGATCG 3 Sample Output: ATT 1 TTC 1 TCG 2 CGA 1 GAT 1 АTC 1 Dominant Pattern: TCG
language: Python Problem: Write a function log2(x), which gives an integer approximation of the log base 2 of a positive number x, but it does so using recursion. Use a base case where you return 0 if x is 1 or less. In the general case, add 1 to the answer and divide x by 2. On top of writing the function, also write a test case for the function to prove the program works.
Using C Language: Write a program that consists of 2 guessing game. The first game: It is a guessing game in which the computer picks a specific number from 1 to 10, then the user guesses the number chosen by the computer and has ten attempts, and in each attempt the chosen number by the computer changes. The second game: A guessing game. The computer also chooses a three-digit number, for example: 950 and you have ten attempts to predict the number chosen by the computer. For example, the user types 390, the computer will tell him that the first digit is wrong, the second digit is correct, but it is not in the correct location, and the last digit, which is 0, is correct. And the user makes repeated attempts to find the correct whole number
Switch case C# exerciseAssignment 1. Write C# program to print (Day/Night) program according to given D/N. Enter time of day (day/Night) : D Day