最长公共前缀

给定一个字符串数组，找出它们的最长公共前缀。一种方法是将所有字符串插入前缀树，只要每个节点恰好有一个子节点且不是单词结尾，就继续向下遍历。这个问题虽然比其他问题简单，但它向你展示了前缀树不仅用于搜索，还能编码字符串之间的共享结构。