14. Longest Common Prefix

题目链接：https://leetcode.com/problems/longest-common-prefix/

 

解题思路：

找字符串数字里，最长的相同前缀字符串。

1、首先判断这些字符数组里面，找字符串最短的那个length。

2、两层循环，第一层循环index走每个字符串，第二层循环走字符数组。挨个遍历，只要后面字符串里一旦出现不等的就返回。

先固定走每个字符串的第一个字符，一旦出现不等的，就直接返回res，否则知道遍历结束，把这个字符填进去。

class Solution {
    
    private int Minlen(String[] str)
    {
        int min = Integer.MAX_VALUE;
        
        for(int i=0;i<str.length;i++)
        {
            min = Math.min(min,str[i].length());
        }
        return min;
        
    }
    public String longestCommonPrefix(String[] strs) {
        
        if(strs ==null || strs.length==0)
            return "";
        
        int len = Minlen(strs);
        StringBuilder res = new StringBuilder();
        int index =0;
        
        while(index<len)//数组中的每个字符串
        {
            for(int i=1;i<strs.length;i++)
            {
                if(strs[i].charAt(index)!=strs[0].charAt(index))
                    return res.toString();
            }
            res.append(strs[0].charAt(index));
            index++;
        }
        return res.toString();
        
        
        
    }
}