Write a Program to take two strings from the user and find the common string in both of them. Try to give thevery optimised approach, I know the brute force approach and try on two different test case. You can use Java asprogramming language.

Answered: Write a Program to take two strings…

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

See similar textbooks

Related questions

Question

Write a Program to take two strings from the user and find the common string in both of them. Try to give the
very optimised approach, I know the brute force approach and try on two different test case. You can use Java as
programming language.

Expert Solution

Step 1

Required:

Write a Program to take two strings from the user and find the common string in both of them. Try to give the very optimized approach, I know the brute force approach and try on two different test cases. You can use Java as a programming language.

Approach:

My approach is just quite simple, just compare all prefixes of the first string with all prefixes of second string and find the longest common prefix and store the result in the resultant string and print it on the console.

for further help, please see the code below with the output.

Step by step

Solved in 4 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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