Question: You are given a string S of length N and a string array Arr of tength M. Find the longest subsequence of S in which

You are given a string S of length N and a string array Arr of tength M.

Find the longest subsequence of S in which each substring of length 2 is

present in the string array Arr.

Notes:

A substring of a string is a contiguous subsequence of that string.

Make a function with parameters (String S, ListArr) and return an INTEGER denoting the longest subsequence of S in which each substring of length 2 is present in the string array Arr.

Sample Test cases:

Case 16abcdef1ab

OUTPUT2

Case 26abacaf2aaad

OUTPUT4

Case 36asgfsd4asagaffs

MAKE SURE ALL TEST CASES PROVIDED RUNS SUCCESSFULLY. THEN SURELY I WILL LIKE THE SOLUTION.

P.S: CODE IN ANY LANGUAGE, CAN TRY IN JAVA.

The first line contains an integer, N, denoting the length of the

The first line contains an integer, N, denoting the length of the string. The next line contains a string, S, denoting the given string. The next line contains an integer, M, denoting the number of elements in Arr. Each line i of the M subsequent lines (where 0

Step by Step Solution

★★★★★

3.43 Rating (143 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Public class LongestSubSequence public static void Mainstrin... 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 Programming Questions!

You are given a project at random to manage. How do you decide whether to use a predictive or adaptive approach?

You are given a colorless liquid. Describe three chemical tests you would perform on the liquid to show that it is water.

You are given a baking pan (rectangular aluminum tray, 11 x 7 x 1.5 in. ) to be placed in an oven. Design the pan in such a way to minimize pan warping and explain the forces/stresses acting on it...

Brenda: Seth, I am trying to help you here. But there is no way that I can pay you $230 per unit. I have competitive bids from other vendors for about $170, and that difference means $1,200,000 in my...

Suppose you are given the following business rules to form the basis for a database design. The database must enable the manager of a company dinner club to mail invitations to the club's members, to...

1. Given the information available and your knowledge of different forecasting techniques, develop a recommendation for utilizing a specific forecasting technique in the subsequent study. The final...

You can use the refusal letter structure to help you write refusal letters in a wide range of situationsfrom business to personal. Think of a situation in which you need to say no to someone who has...

You are a judge in a childrens kite-flying contest, and two children will win prizes for the kites that pull most strongly and least strongly on their strings. To measure string tensions, you borrow...

You are given the following set of data: Construct a scatter diagram showing the relationship between returns on Stock Y and the market. Use a spreadsheet or a calculator with a linear regression...

Suppose you are given the following information. The beta of company i, bi, is 1.1, the risk-free rate, rRF, is 7 percent, and the expected market premium, rM - rRF, is 6.5 percent. (Assume that ai =...

Break-Even Sales Under Present and Proposed Conditions Portmann Company, operating at full capacity, sold 1,000,000 units at a price of $188 per unit during the current year. Its income-statement is...

totaling 10 marks. Question 31 2 Points CASE: Noora is against smoking. She has seen how this bad habit can negatively affect health. Noora's father was a smoker, and he died a few years ago because...

1 8 . 2 . in surveting What are the steps required to provide a vertical location layout for ( a ) a one - story building or ( b ) a multistory building? List the steps in point form

Question 1-9 marks One of the most popular buzzwords in business today is the word "Kaizen". It is a Japanese word meaning "incremental improvement. Kaizen was formalized by the Toyota Production...

As strategic partners, how human resource managers approach change management, based on organizational structure, culture? Also, how knowing different functional areas of an organization (e.g.,...

Per case, Obermeyer s initial production commitment is at least 1 0 , 0 0 0 units. To get some more understanding, we\'ll change this slightly, to 1 2 , 0 0 0 units. Which styles should be produced...

How can a CFO significantly reduce a MNEs overall tax bill and exploit tax differences?

we have to compute the letter grades for a course. The data is a collection of student records stored in a file. Each record consists of a name(up to 20 characters), ID (8 characters), the scores of...

A theater seating chart is implemented as a two-dimensional array of ticket prices, like this: Write a program that prompts users to pick either a seat or a price. Mark sold seats by changing the...

What happens if you try to open a file for reading that doesnt exist? What happens if you try to open a file for writing that doesnt exist?

Write a simple graphics editor that allows users to add a mixture of shapes (ellipses, rectangles, and lines in different colors) to a panel. Supply commands to load and save the picture. Discover...

A lease agreement between Mooney Leasing and Choi Group is described in E21.10. Instructions Refer to the data in E21.10 and do the following for the lessor. (Round all numbers to the nearest yen) a....

DU Journeys enters into an agreement with Traveler plc to lease a car on December 31, 2018. The following information relates to this agreement. 1. The term of the non-cancelable lease is 3 years...

The following facts pertain to a non-cancelable lease agreement between Mooney Leasing and Choi Group, a lessee (amounts in thousands). Commencement...