Question: Just want to know what firstPalindrome function does. Write pre and post-conditions for this function. Thanks. (6 MARKS) A palindrome is a string that is

Just want to know what firstPalindrome function does. Write pre and post-conditions for this function. Thanks.

(6 MARKS) A palindrome is a string that is equal to its reversal: examples are 'a', wow', and 'abcdedcba'. Consider the following algorithm. det longestPalindrome(a) : Pre: s is a non-empty string Post: returns the longest palindrome that is a substring of s. If there is more than one palindrome in s of maximnum length return >longestPalindrome ('ballaaa') alla >longestPalindrome ( 'ballaaaa') KYOU FIGURE THIS OUT> if len (s)1: return s else: palindrome1-longestPalindrome (s[1..len (s)-1]) palindrome2 firstPalindrome (s) if len (palindrome1) > len(palindrome2): return palindrome1 else: return palindrome2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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 Databases Questions!

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

/*Please display the code and output. */ Phase 1 Implement the following functions. Each function deals with null terminated C-Style strings. You can assume that any char array passed into the...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

For each of the following tasks below, write: - A loop-based function to perform the task - A recursive function to perform the task 1) // Pre: v is a vector of integers start is a position in v //...

WRITE A recursive function to perform the task: 1) // Pre: v is a vector of integers start is a position in v // Post: returns the position of the smallest element in v from // v[start] to...

Consider Hoare triples of the form {T} V := E {V = E} where T is the atomic formula 'true' and V and E range over variables and expressions, respectively. (i) Write down an instance of such a triple...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Summary this parts17.1 and 17.2 in this lesson and give one Case study with this lesson. 548 Lext 17 Leadership, Organization, 7 and Corporate Social Responsibility LEARNING OBJECTIVES the companies...

Hello, this is for programming with c++ language . Below is our assignment. I cant get it right, my mind is overloading thanks to all my other classes, so I could really really use some help. Please...

The issues regarding executive compensation have received extensive media attention. The government is even considering a cap on high-lying salaries for executives (New York Times, February 9, 2009)....

The truck purchased in Exercise 18-2B is expected to be used for 100,000 miles over its five-year useful life. Using the units-of production method, calculate the depreciation expense for the first...

The auditing firm of Timm, Schmidt & Co . prepared annual financial statements for Clintonville Fire Apparatus, Inc. ( CFA ) . CFA showed these statements to Citizens State Bank and asked for loans....

If we run the Parent program: How many times will L16 execute? That is, how many lines of "HHHH" will be printed? Please briefly explains. L1: #include L2: #define NULL 0 L3: int main (void) L4: {...

3. What are the similarities and differences between your strategies for expanding your circle of influence and your strategies for improving your power within your existing circle of influence?

2. Identify someone who is currently in your circle of influence but who does not seem to value your abilities or contributions. What influence strategies have you used with that individual in the...

]. Identify someone whom you would like to add to your circle of influence and consider how you could go about creating an interdependent relationship with that person. Be sure to have a clear idea...