LeetCode_14.最长公共前缀

暴力法

先判断数组是否为空，再得到需要使用的一些量：长度最小字符串的长度即前缀最大取值、长度最小字符串的位置，之后双重循环找到最大公共前缀

public class Solution 
{
    public string LongestCommonPrefix(string[] strs) 
    {
        if(strs.Length==0) return "";
        int maxsize = strs[0].Length;
        int index = 0;
        for(int j=1;j<strs.Length;j++)
        {
            if(maxsize>=strs[j].Length)
            {
                maxsize = strs[j].Length;
                index = j;
            }
        }
        string Prefix = "";
        for(int i=1;i<=maxsize;i++)
        {
            Prefix = strs[index].Substring(0,i);
            foreach(string str in strs)
            {
                if(str.Substring(0,i)!=Prefix&&i==1) return "";
                if(str.Substring(0,i)!=Prefix) return strs[index].Substring(0,i-1);
            }
        }
        return Prefix;
    }
}

虽然只击败了23%，但时间上却相差不多

---