Question: def occurs_within(word1: str, word2: str) -> bool: ''' Given two strings, word1 and word2, return True iff ALL characters in word2 occur in word1, in

def occurs_within(word1: str, word2: str) -> bool: ''' Given two strings, word1 and word2, return True iff ALL characters in word2 occur in word1, in their original order (e.g. if word2 was "hey", then we would return True iff within word1, the letter "h" occurred at an index earlier than "e", and "e" occurred in word1 at an index earlier than "y".) Assume all letters in the given words are lowercase. You may use string methods if any are useful.

>>> occurs_within('aaacaabxyt', 'cat') True >>> occurs_within('tac', 'cat') False

>>> occurs_within('oboe', 'bob') False >>> occurs_within('ecxbtalt', 'exalt') True >>> occurs_within('ecxbtal', 'exalt') False '''

Python solution and as simple as possible please

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!