LeetCode每日一题：最长公共前缀

第一种思路:两个字符串相比较，把共有的部分作为一个字符串再和下一个相比较，直到遍历完所有数组得到结果

• 代码实现：

class Solution {
public String longestCommonPrefix(String[] strs) {   
    if(strs.length == 0){
        return "";
    }         
    String temp = strs[0];
    for(int i = 1;i < strs.length;i++){              
        int index = 0;           
        int len1 = temp.length();
        int len2 = strs[i].length();
        while(index < len1 && index < len2){
            if(temp.charAt(index) != strs[i].charAt(index)){
                break;              
            }  
            index++;     
        }
        temp = temp.substring(0,index);
    }
    return temp;
}
}

第二种思路就是从数组中所有元素中的第一个元素开始比较，直到出现不同字符的时候才返回，这个我就不写代码了，还挺简单的