Question: A string is a palindrome if it reads the same forward and backward, for example 'racecar'. Given text, find and return the longest consecutive

A string is a palindrome if it reads the same forward and backward, for example 'racecar'. Given text, find and return the longest consecutive substring inside text that is a palindrome. If there exist multiple palindromes of the same largest possible length, return the leftmost one. text 'saippuakauppias' 'abaababaaabbabaababababaa' 'xxzxxracecar' 'xyxracecaryxy' Expected result 'saippuakauppias' 'aababababaa' 'racecar' 'racecar'

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Python Function def longestPalindrometext if not text return ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!

Solve the equation below, algebraically where 180 0 360. 2cos20 + 5sin0+1 = 0 Make sure to show/explain all steps to reach your answer.

Accounting A binary string is a sequence b1 bn with b1, . . . , bn {0, 1}. The number n is the length of the string. For n = 0, the unique string of length n is denoted as . For all n N, there...

A palindrome is a nonempty string over some alphabet that reads the same forward and backward. Examples of palindromes are all strings of length 1, civic, racecar, and aibohphobia (fear of...

The example images in the text for Fade do not quite line up in the vertical direction (the mandrill's mouth is much lower than Darwin's). Modify Fade to add a transformation in the vertical...

A transmitting antenna with a 600 MHz carrier frequency produces 80 W of power. Find the power received by another antenna at a free space distance of 1 km. Assume both antennas has unity power gain.

Explain the functions of the Bank of Canada and describe the tools it uses to control the money supply.

=+1. For each of the following, show how you would code dummy (or indicator) variables to include in a regression model.

If a mutual funds net asset value is $23.40 and the fund sells its shares for $25, what is the load fee as a percentage of the net asset value?

IN JAVA!! PLEASE DO NOT USE COMPLICATED CODING, ALSO NO ARRAYS. PLEASE AND THANK YOU. I am stuck on this program. Here is my code: and here is what works and doesnt work. Can you help me fix my code?...

Jason Kidwell is considering whether to acquire a local toy manufacturing company, Toys 'n' Things Inc. The company's annual income statements for three years are as follows: 2014 2013 2012 Revenues...

Wentworth Co. is planning a $100 million expansion. This expansion will be financed, in part with debt issued with a coupon interest rate of 9.50%. Interest is paid annually. The bonds have a 25-year...

1(x) Given the graphs of f(x) and h(x). 6 5 2 1 0 4 3 h(x) 6 5 4 3 2 1 0 0 2 3 x a) Let g(x) = f(x) h(x). What is the value of g'(2)? b) Let p(x) = f(x)/h(x) What is the value of p'(2)? c) Write out...

A . ( 1 5 p ) A pharmacy dispensing medicines is staffed by one pharmacist open 1 0 hours a day. On average It takes 1 5 0 seconds to serve a customer, and a customer arrives every 4 minutes....

Financial data for Joel de Paris, Incorporated, for last year follow: Joel de Paris, Incorporated Balance Sheet Assets Cash Accounts receivable Inventory Plant and equipment, net Investment in...

2. (34%) The frame is subjected to a vertical 13 kip force at E and a horizontal 10 kip force a B. Neglect the self-weight of the frame. Find the internal forces (axial, shear, and bending moment) at...

Lightning Electronics is a midsize manufacturer of lithium batteries. The company's payroll records for the November 1-14 pay period show that employees earned wages totaling $70,000 but that...

2. (Capital structure) The current weighted average cost of capital (WACC) for Van der Welde is 10%. The company announced a debt offering that raises the WACC to 13%. The most likely conclusion is...

A regular deposit of $100 is made at the beginning of each year for 20 years. Simple interest is calculated at i% per year for the 20 years. At the end of the 20-year period, the total interest in...

Derive a class CombinedDiscount from DiscountPolicy, as described in Exercise 10. It should have a constructor that has two parameters of type DiscountPolicy. It should define the method...

Suppose that we want to store digitized audio information in a binary file. An audio signal typically does not change much from one sample to the next. In this case, less memory is used if we record...

Suppose that we are selling boxes of candy for a fund-raiser. We have five kinds of candy to sell: Mints, Chocolates with Nuts, Chewy Chocolates, Dark Chocolate Creams, and Sugar-Free Suckers. We...

=+c. Construct a scatterplot of the nine (x, y) pairs and another one of the three pairs of averages.

=+a. Calculate the sample correlation coefficient for the nine (x, y) pairs.

=+b. The second observation has a very extreme y value (in the full data set consisting of 72 observations, there were 2 of these). This observation may have had a substantial impact on the form of...