题目
解题
【思路】
最长公共前缀的确定方法很明确,就是要比较字符串数组中每个字符元素的每个字母。
但是比较的花样可以有所不同,横向比较、纵向比较、分治比较(递归)、二分法比较等。
这里只给出横向比较和纵向比较两种方法,个人觉得比较好理解。
法一:横向比较法
先假设第一个字符串元素为最长公共前缀com,然后从数组第二个元素(i=1)开始遍历数组后面的元素,将每个元素的每个字符与当前最长公共前缀依次比较,直至和最长公共前缀出现不同的字符,更新当前的最长公共前缀,进行下一个元素的比较,直至遍历完整个数组,循环结束,返回当前的最长公共前缀com。
【代码】
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length==0){
return "";
}
String com = strs[0]; //开始先假设第一个元素为公共前缀
int j=0;
for(int i=1