Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Python code There is a given list of strings where each string contains only lowercase letters from a - j , inclusive. The set of

Python code
There is a given list of strings where each string contains only lowercase letters from a-j, inclusive. The set of strings is said to be a GOOD SET if no string is a prefix of another string. In this case, print GOOD SET. Otherwise, print BAD SET on the first line followed by the string being checked.
Note If two strings are identical, they are prefixes of each other.
Example
words=['abcd','bcd','abcde','bcde']
Here 'abcd' is a prefix of 'abcde' and 'bcd' is a prefix of 'bcde'. Since 'abcde' is tested first, print
BAD SET
abcde
.
words=['ab','bc','cd'].
No string is a prefix of another so print
GOOD SET
Function Description
Complete the noPrefix function in the editor below.
noPrefix has the following parameter(s):
- string words[n]: an array of strings
Prints
- string(s): either GOOD SET or BAD SET on one line followed by the word on the next line. No return value is expected.
Input Format
First line contains n, the size of words[].
Then next n lines each contain a string, words[i].
Constraints
1<=n<=10^5
1<=the length of words[i]<=60
All letters in words[i] are in the range 'a' through 'j', inclusive.
Sample Input00
STDIN Function
-------------
7 words[] size n =7
aab words =['aab', 'defgab', 'abcde', 'aabcde', 'bbbbbbbbbb', 'jabjjjad']
defgab
abcde
aabcde
cedaaa
bbbbbbbbbb
jabjjjad
Sample Output00
BAD SET
aabcde
Explanation
'aab' is prefix of 'aabcde' so it is a BAD SET and fails at string 'aabcde'.
Sample Input01
4
aab
aac
aacghgh
aabghgh
Sample Output01
BAD SET
aacghgh
Explanation
'aab' is a prefix of 'aabghgh', and aac' is prefix of 'aacghgh'. The set is a BAD SET. 'aacghgh' is tested before 'aabghgh', so and it fails at 'aacghgh'.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Genomes And Databases On The Internet A Practical Guide To Functions And Applications

Authors: Paul Rangel

1st Edition

189848631X, 978-1898486312

More Books

Students also viewed these Databases questions

Question

121. If X is uniformly distributed on [1, 3], find the pdf of Y X2.

Answered: 1 week ago

Question

2. List the advantages of listening well

Answered: 1 week ago