Implement a method string insert that returns a string

Assignment Help Computer Engineering

Reference no: EM132170669

Using java We wish to implement a method String insert(char c, String s) that returns a string with c inserted in the correct position in already sorted String s. To do so we will implement insert as follows:

static String insert(char c, String s) {

return insertHelper(c, "", s);

}

static String insertHelper(char c, String left, String right) {} // strip leading characters from right, & append to left 'till insertion point found. Now return left + c + right.

For example, insert('e', "bcdfg") would call

insertHelper('e', "", "bcdfg") which would recursively call

insertHelper('e', "b" , "cdfg") followed by

insertHelper('e', "bc" , "dfg") followed by

insertHelper('e', "bcd", "fg).

This last call would then return "bcd" + 'e' + "fg" which is gives the final result "bcdefg".

IMPLEMENT insertHelper. (Don't implement insert() )

Your implementation of insertHelper must be tailRecursive.

Reference no: EM132170669

Questions Cloud

Transforming economic resources into desirable output : How does the "invisible hand" operate and why do market economies usually perform a better job than command economies at efficiently transforming economic

Display an image of a robot near the left side of a web page : Display an image of a robot near the left side of a web page. The image can be any graphics file you find on the web or create yourself.

Create a football team using the players : Create a football team using the players above use the football team instance (object) to display the information requested in the lab.

Is this a discrete probability distribution : a) Is this a discrete probability distribution? Indicate why or why not. b) Compute the mean amount charged for a cola.

Implement a method string insert that returns a string : Using java We wish to implement a method String insert(char c, String s) that returns a string with c inserted in the correct position in already sorted String.

Currency management and business strategy : Explain the implications of the global monetary system for currency management and business strategy

Critically evaluate the resources and capabilities : Strategic International Business Management (RKC) - Critically evaluate the resources and capabilities of Lidland the competitive implications

Create a dfa that accepts l1 by toggling : Create a DFA that accepts ! L1 by toggling all the final and non-final states in M1. Save this DFA in a file called M3.

Price elasticity of demand and price elasticity of supply : What are the factors that affect price elasticity of demand and price elasticity of supply? What are some applications of each?

User Account

All Pages