相关疑难解决方法(0)

是否有正则表达式可以找到两个字符串中最长的公共前缀？如果一个正则表达式无法解决这个问题,那么使用regexp(perl,ruby,python,any)的最优雅的代码或oneliner是什么.

PS:我可以通过编程轻松地做到这一点,我要求好奇心,因为在我看来这可以通过regexp解决.

PPS:使用正则表达式的O(n)解决方案的额外奖励.来吧,它应该存在!