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.

Transcribed Image Text:

• 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 <i< M) contains a string describing Arr[i]. Sample Testcases Input 6 abcdef 1 ab 6 abacad 2 aa ad 6 asgfsd 4 as ag af fs Output 2 4 3 Output Description The only valid subsequence is ab. The longestvalid subsequence si aaad. The longest valid subsequence is afs. • 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 <i< M) contains a string describing Arr[i]. Sample Testcases Input 6 abcdef 1 ab 6 abacad 2 aa ad 6 asgfsd 4 as ag af fs Output 2 4 3 Output Description The only valid subsequence is ab. The longestvalid subsequence si aaad. The longest valid subsequence is afs.

Answer rating: 100% (QA)

Public class LongestSubSequence public static void Mainstrin... View the full answer