Write a Python function has subsequence(a,s) that determines if the list (or string), a, contains s as a (not necessarily consecutive) subsequence Examples 'here we go a gain ' contains 'we gain' as a subsequence 'g re en e gg s and h a m sandwhich e s' contains 'reggae' as a subsequence Your function should return an array of indices that shows the location of the elements of s in a In the 'here we go again' example this array would contains 5,6,12,13,14,15 If you can't find s as a subsequence of a, then you should return None

The Answer is in the image, click to view ...

Question: Write a Python function has_subsequence(a,s) that determines if the list (or string), a, contains s as a (not necessarily consecutive) subsequence. Examples 'here we go

Write a Python function has_subsequence(a,s) that determines if the list (or string), a, contains s as a (not necessarily consecutive) subsequence.

Examples

'here we go again' contains 'we gain' as a subsequence.
'green eggs and ham sandwhiches' contains 'reggae' as a subsequence.

Your function should return an array of indices that shows the location of the elements of s in a. In the 'here we go again' example this array would contains [5,6,12,13,14,15].

If you can't find s as a subsequence of a, then you should return None.

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!

PLEASE HELP! Program is in java and uses java.util.Stack Most programming languages are organized as structured blocks of statements, with some blocks nested within others. Functions, which are...

Starter code: bridge_functions.py The bridge_functions.py file contains some constants, and a couple of complete helper functions that you may use. You must not modify the provided helper functions....

Background Information This assignment tests your understanding of and ability to apply the programming concepts we have covered throughout the unit. The concepts covered in the second half of the...

Problem Description Bob and Alice are competitive word-search puzzle solvers. However, even to the best of Bob's abilities, he was never able to find words in the puzzles faster than Alice. As Bob's...

Word Search in C Problem Description Bob and Alice are competitive word-search puzzle solvers. However, even to the best of Bob's abilities, he was never able to find words in the puzzles faster than...

Hi, I'm having a really tough time with writing Simulation. java. All the files needed for the assignment are in the instructions below, including example input ex1 and example outputs ex1.rpt and...

Hi I need help with this project that I am doing. It has to be in C language and I don't what to do. This is for my Data Structure course. Please it has to be in Language of C. Programming Assignment...

I have posted everything that my prof gave me. ( and I only struggle with question 4 and 5) bulbasaur, grass, South America Ivysaur, grass, Asia, Antarctica venusaur, grass, Africa, South America...

Jupiter Notebook We have covered some of the limitations of single layer neural networks in class, but they are still powerful learning systems that provide a good way to begin learning about how to...

Task 2 - Unclosed Files This task simply demonstrates the importance of closing a file once you have finished using it. Create a new file in the Python Editor and copy-paste the following code into...

Consider a sample X1,..., Xn of normally distributed random variables with variance 2 = 5. Suppose that n = 31. (a) What is the value of c for which P(S2 c) = 0.90? (b) What is the value of c for...

Consider the probability density function f(x) = c(1+x), 1

The longer you live, the likely you will outlive your during retirement. is the best way to address your financial needs as you age.

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

4. The horses were in rented stables with groomers available, and the groomers could be added to the rent of the stables. Because some of the other horse owners who used the stables had experience...

3. Contract a horse groomer on an hourly basis to care only for the citys horses. This person would require an hourly rate but would not receive city benefits. The availability of the horse groomer...

3. What constructive coping skills do you want to develop or enhance? Do you want to, for example, start exercising more, learn meditation, manage your time better, develop a new hobby or activity,...