Longest Common SubString - njuturi/nalini-java-training GitHub Wiki

Longest Common SubString

This is nothing but the longest common string of given two strings.

	Example : String s1 = "abcdef"
		  String s2 = "abcd"
		  o/p: Longest Common Substring : abcd
		  
		a b c d e f
	0	0 0 0 0 0 0
	a 0	1 0 0 0 0 0
	b 0	0 2 0 0 0 0
	c 0	0 0 3 0 0 0
	d 0	0 0 0 4 0 0

Reference

Java-Implementation