对于一个相对微不足道的问题，提出最优雅的 JavaScript、Ruby 或其他解决方案是一个挑战。
这个问题是最长公共子串问题的一个更具体的例子。我只需要在数组中找到最长的公共起始子串。这大大简化了问题。
例如，最长的子串[interspecies, interstelar, interstate]是“inters”。但是，我不需要在[specifics, terrific].
我已经通过在 JavaScript 中快速编码解决方案解决了这个问题，作为我关于类似 shell 的选项卡完成（这里是测试页面）的回答的一部分。这是该解决方案，稍作调整：
function common_substring(data) {
var i, ch, memo, idx = 0
do {
memo = null
for (i=0; i < data.length; i++) {
ch = data[i].charAt(idx)
if (!ch) break
if (!memo) memo = ch
else if (ch != memo) break
}
} while (i == data.length && idx < data.length && ++idx)
return (data[0] || '').slice(0, idx)
}
此代码可在此 Gist 中以及 Ruby 中的类似解决方案中找到。您可以将 gist 克隆为 git repo 以进行尝试：
$ git clone git://gist.github.com/257891.git substring-challenge
我对这些解决方案不太满意。我有一种感觉，它们可能会以更优雅和更少的执行复杂性来解决——这就是我发布这个挑战的原因。
我将接受我认为最优雅或最简洁的解决方案作为答案。例如，这是我想出的一个疯狂的 Ruby hack——&在 String 上定义运算符：
# works with Ruby 1.8.7 and above
class String
def &(other)
difference = other.to_str.each_char.with_index.find { |ch, idx|
self[idx].nil? or ch != self[idx].chr
}
difference ? self[0, difference.last] : self
end
end
class Array
def common_substring
self.inject(nil) { |memo, str| memo.nil? ? str : memo & str }.to_s
end
end
JavaScript 或 Ruby 的解决方案是首选，但你可以展示其他语言的巧妙解决方案，只要你解释发生了什么。请仅使用标准库中的代码。
更新：我最喜欢的解决方案
我选择了JavaScript的分拣解决方案通过肯纳贝克为“答案”，因为它让我觉得既意外和天才。如果我们不考虑实际排序的复杂度（假设它被语言实现无限优化），解决方案的复杂度只是比较两个字符串。
其他很棒的解决方案：
- FM 的“regex greed”需要一两分钟才能掌握，但随后它的优雅就会让您大吃一惊。Yehuda Katz 也做了一个正则表达式的解决方案，但是比较复杂
commonprefix在 Python 中——Roberto Bonvallet 使用了一个处理文件系统路径的特性来解决这个问题- Haskell one-liner短如压缩，漂亮
- 直接的 Ruby one-liner
感谢参与！从评论中可以看出，我学到了很多东西（甚至是关于 Ruby 的）。