最长公共前缀

• 题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
• 题目分析：该题首先需确认字符数组中最短的一个元素的长度，然后进行字符串比较，从第一个元素开始依次往后，如果相等则继续，不等则停止。每比较出一个公共元素，便将其添加到目标字符串中。
• 代码展示：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int i;
        int p;
        int k = 0; 
        int min = 0;//记录字符数组里面长度最短的字符串长度
        int j = strs.length;//字符数组中元素个数
        StringBuilder str = new StringBuilder("");//最后输出的字符串
        for(p = 0;p < j;p ++) {
            if(p == 0) 
                min = strs[p].length();
            if(min > strs[p].length() )
                min = strs[p].length();
        }
        if(j == 1) 
            return strs[0];
        for(i = 0;i < min;i ++){
            while((strs[k].charAt(i) == strs[k+1].charAt(i) ) && (k < j - 1) ){
                k++;
                if(k == j-1)
                    break;
            }
            if(k != j-1) 
                break;
            if(k == j-1 ) 
                str.append(strs[0].charAt(i) );
            k = 0;
        }
        return str.toString();
    }
}