LeetCode之最长公共前缀

  近期开始为了找实习开始刷LeetCode，吃了大学不好好锻炼写代码能力亏的，现在一边刷，一边记录下。

最长公共前缀就是给定字符串数组，让输出最长的公共前缀。

  最长公共前缀不会比数组中的最短的字符串长，首先将该数组中的第一个字符串作为起始的最短字符串，然后与后面的字符串进行比较，然后变换最短字符串。再进行字符的比较，选取公共前缀，作为最短字符串，再进行下次比较。最后得出最长公共前缀。

下面为代码，借鉴了别人的思想。

class Solution {
    public String longestCommonPrefix(String[] strs) {
       if(strs == null || strs.length==0) return "";

        String prifex = strs[0];       

        for(int i=1;i<strs.length;i++){
            int len = prifex.length()>strs[i].length() ? strs[i].length():prifex.length();
            int j=0;
            for(j=0;j<len;j++){
                if(prifex.charAt(j)!=strs[i].charAt(j))
                    break;
            }
            prifex = prifex.substring(0,j);
        }


        return prifex;
    }
}