Longest Common Substring

easy

Unknown

Question Solve Solutions

1. You are given two strings S1 and S2.
2. You are required to print the length of the longest common substring of two strings.

Input Format

2 strings S1 and S2

Output Format

A number representing the length of longest common substring of two strings.

Constraints

1 < length of strings S1 and S2 <= 200

Example

Input

abcdgh
acdghr

Output

Regular Expression Matching

Minimum Ascii Delete Sum For Two Strings

Related Questions

easy Is Prime easy Prime Till N easy Reverse Integer easy GCD easy Fibonacci easy Fib Till N easy Exit Point of a matrix easy Placing N Queen in a matrix easy Arranging Vowels And Consonants easy Addition Of Two Linked List easy Circular Linked List easy Sort The Absolute List easy Decimal Number From Binary Linked List easy Find the largest rectangle in a matrix easy Count Pairs Having Sum X easy Delete alternate nodes of linked list