3.8 Longest Common Prefix
描述
Write a function to find the longest common prefix string amongst an array of strings.
分析
描述
Write a function to find the longest common prefix string amongst an array of strings.
分析
从位置0 开始,对每一个位置比较所有字符串,直到遇到一个不匹配。
横向扫描,每个字符串与第0 个字符串,从左到右比较,直到遇到一个不匹配,然后继续下一个字符串
时间复杂度O(n1+n2+...)