Finding the similarity between two strings, and searching for substrings in larger strings are two regularly occurring problems in computer science. For this problem you will be exploring an example of both. Write a function starting_string(str_one, str_two) that takes in two strings, and returns the common substring that begins each string. If the two strings do not begin with a common substring, return an empty string. For example, given the strings 'Episode II: Attack of the Clones' and 'Episode III: Revenge of the Sith', the starting common substring would be 'Episode II', since it's the longest string which can be found at the start of both strings with a length (10). Hints: • Be sure to avoid index out of range errors in situations where one string is longer than the other.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
In python if__name__ == “__main__”: print(starting_string ('Episode II: Attack of the Clones’, ‘Episode III: Revenge of the Sith')) #Episode II
**Exploring String Similarity in Computer Science**

Finding the similarity between two strings and searching for substrings in larger strings are two regularly occurring problems in computer science. This example explores both concepts.

**Task**

Write a function `starting_string(str_one, str_two)` that takes in two strings and returns the common substring that begins each string. If the two strings do not begin with a common substring, return an empty string.

**Example**

Given the strings 'Episode II: Attack of the Clones' and 'Episode III: Revenge of the Sith', the starting common substring would be 'Episode II', since it is the longest string found at the start of both strings, with a length of 10.

**Hints**

- Be sure to avoid index out of range errors in situations where one string is longer than the other.
Transcribed Image Text:**Exploring String Similarity in Computer Science** Finding the similarity between two strings and searching for substrings in larger strings are two regularly occurring problems in computer science. This example explores both concepts. **Task** Write a function `starting_string(str_one, str_two)` that takes in two strings and returns the common substring that begins each string. If the two strings do not begin with a common substring, return an empty string. **Example** Given the strings 'Episode II: Attack of the Clones' and 'Episode III: Revenge of the Sith', the starting common substring would be 'Episode II', since it is the longest string found at the start of both strings, with a length of 10. **Hints** - Be sure to avoid index out of range errors in situations where one string is longer than the other.
Expert Solution
Step 1

Python string:-

A string in Python is a collection of Unicode characters. Every character from every language is included in Unicode, which was created to bring encoding standardization. Python Unicode is a resource for learning about Unicode. Strings include things like "hello world" and "LKJH019283," for instance. An associated string is added to a variable in computer programming.

 

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Function Arguments
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education