Problem 2469. Cat, Meowcat and Concatenation
Input is a cell array containing several strings. Find the largest continuous sub-string common to all strings. All strings are in lower case and unique answer exists.
Example:
in = {'cat','meowcat','concatenation'};
out = 'cat';
Solution Stats
Problem Comments
-
2 Comments
Rafael S.T. Vieira
on 26 Aug 2020
This problem requires more test cases. My solution as many others would fail for a case in which the searched substring is not ordered.
Dyuman Joshi
on 2 May 2022
Rafael, If I am not misunderstanding you, the problem asks for a continuous sub-string.
Solution Comments
Show commentsGroup

Strings III
- 23 Problems
- 22 Finishers
- Reverse within string
- longest common semi-substring
- Cat, Meowcat and Concatenation
- Flip the bit
- Broken numlock key, oppps !
- Calculate the Damerau-Levenshtein distance between two strings.
- Find the longest match inside two strings
- Convert a vector into numbers
- Cat, Meowcat and Concatenation
- longest common semi-substring
- Genome decoding
- longest common substring : Skipped character version
- Concatenate string with cell array of strings
- Did you say please? - Find one string within another without strfind or regexp/regexpi
- Decrypt the cypher using XOR encryption (for beginners)
- Shorten pathname
- Beauty of Parentheses
- Adding Cells with numbers defined as strings
- From a given cell array of strings, extract the non-unique strings.
- Calculator spelling - Numbers to Letters
- Calculator spelling - Letters to Numbers
- Prime Letters = Removing
- Legend of Zelda - Rupee Count
- Legend of Zelda - Rupee Count (Compact)
- Legend of Zelda - Rupee Count (Item Purchase)
Problem Recent Solvers43
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!