Cody

# Problem 2523. longest common substring : Skipped character version

Solution 2259623

Submitted on 6 May 2020 by Yuan
• Size: 53
• This is the leading solution.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
str1 = 'abcdefghi'; str2 = 'zazbzczd'; y_correct = 'abcd'; assert(isequal(skipped(str1,str2),y_correct))

ans = 1×1 cell array {'abcd'} ans = 1×2 cell array {'abcd'} {'bcd'} ans = 1×3 cell array {'abcd'} {'bcd'} {'cd'} ans = 1×4 cell array {'abcd'} {'bcd'} {'cd'} {'d'}

2   Pass
str1 = 'abcdefghi'; str2 = 'zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz'; y_correct = ''; assert(isequal(skipped(str1,str2),y_correct))

3   Pass
str1 = 'catcatcat'; str2 = 'catcatcat'; y_correct = str1; assert(isequal(skipped(str1,str2),y_correct))

ans = 1×1 cell array {'catcatcat'} ans = 1×2 cell array {'catcatcat'} {'atcatcat'} ans = 1×3 cell array {'catcatcat'} {'atcatcat'} {'tcatcat'} ans = 1×4 cell array {'catcatcat'} {'atcatcat'} {'tcatcat'} {'catcat'} ans = 1×5 cell array {'catcatcat'} {'atcatcat'} {'tcatcat'} {'catcat'} {'atcat'} ans = 1×6 cell array {'catcatcat'} {'atcatcat'} {'tcatcat'} {'catcat'} {'atcat'} {'tcat'} ans = 1×7 cell array {'catcatcat'} {'atcatcat'} {'tcatcat'} {'catcat'} {'atcat'} {'tcat'} {'cat'} ans = 1×8 cell array {'catcatcat'} {'atcatcat'} {'tcatcat'} {'catcat'} {'atcat'} {'tcat'} {'cat'} {'at'} ans = 1×9 cell array {'catcatcat'} {'atcatcat'} {'tcatcat'} {'catcat'} {'atcat'} {'tcat'} {'cat'} {'at'} {'t'}

4   Pass
str1 = 'an example of a string'; str2 = 'the example z a s t r i i i n ssss'; y_correct = ' example a strin'; assert(isequal(skipped(str1,str2),y_correct))

ans = 1×1 cell array {'an example a strin'} ans = 1×2 cell array {'an example a strin'} {'n example a strin'} ans = 1×3 cell array {'an example a strin'} {'n example a strin'} {' example a strin'} ans = 1×4 cell array {'an example a strin'} {'n example a strin'} {' example a strin'} {'example a strin'} ans = 1×5 cell array {'an example a strin'} {'n example a strin'} {' example a strin'} {'example a strin'} {'xample a strin'} ans = 1×6 cell array {'an example a strin'} {'n example a strin'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} ans = 1×7 cell array {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} ans = 1×8 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Column 8 {'ple a strin'} ans = 1×9 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 9 {'ple a strin'} {'le a strin'} ans = 1×10 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 10 {'ple a strin'} {'le a strin'} {'e a strin'} ans = 1×11 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 11 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} ans = 1×12 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 12 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} ans = 1×13 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 13 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} {'a strin'} ans = 1×14 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 14 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} {'a strin'} {' strin'} ans = 1×15 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 15 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} {'a strin'} {' strin'} {'strin'} ans = 1×16 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 16 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} {'a strin'} {' strin'} {'strin'} {'trin'} ans = 1×17 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 17 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} {'a strin'} {' strin'} {'strin'} {'trin'} {'rin'} ans = 1×18 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 18 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} {'a strin'} {' strin'} {'strin'} {'trin'} {'rin'} {'in'} ans = 1×19 cell array Columns 1 through 7 {'an example a s…'} {'n example a st…'} {' example a strin'} {'example a strin'} {'xample a strin'} {'ample a strin'} {'mple a strin'} Columns 8 through 19 {'ple a strin'} {'le a strin'} {'e a strin'} {' a strin'} {' a strin'} {'a strin'} {' strin'} {'strin'} {'trin'} {'rin'} {'in'} {'n'}

5   Pass
str1 = 'a string with many characters'; str2 = 'zzz zzz zzz zzz zzz'; y_correct = ' '; assert(isequal(skipped(str1,str2),y_correct))

ans = 1×1 cell array {' '} ans = 1×2 cell array {' '} {' '} ans = 1×3 cell array {' '} {' '} {' '} ans = 1×4 cell array {' '} {' '} {' '} {' '}

6   Pass
str1 = 'lets!not!use!spaces'; str2 = 'z!zzzzzzzzZZZzZzZ!zzzzz!zzzzzzzzz!!!!!!!!!zzz'; y_correct = '!!!'; assert(isequal(skipped(str1,str2),y_correct))

ans = 1×1 cell array {'!!!'} ans = 1×2 cell array {'!!!'} {'!!'} ans = 1×3 cell array {'!!!'} {'!!'} {'!'}

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!