找到字符串数组的最长公共子字符串

Question

例如，

var input = new[] {"dog", "doge", "suchverydoge", "suchverywowdoge"};
var result = GetCommonSubstring(input);

result应该是＆＃34; dog＆＃34;。