14.最长公共前缀

循环，挨个比较

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
       if(strs.Length==0) 
       return "";
        StringBuilder s = new StringBuilder("");
        
        for(int i=0;i<strs[0].Length;i++)
        {
            char pre=strs[0][i];
            for(int j=1;j<strs.Length;j++)
            {   
                if(strs[j].Length<=i) 
                return s.ToString(); 
               if(strs[j][i]!=pre)
                return s.ToString();
            }
            s.Append(pre);
        }

        return s.ToString();
    }
}

public class Solution {
    public string LongestCommonPrefix(string[] strs) 
    {
        if(strs.Length == 0)
            return "";
        string str = "";
        int i, j;
        for(i = 0; i < strs[0].Length; i++)
        {
            for(j = 1; j < strs.Length; j++)
            {
                if(i + 1 > strs[j].Length || !strs[0][i].Equals(strs[j][i])) // 是i+1的长度大于strs[j].Length，不是i
                    return str;
            }
            str = strs[0].Substring(0, i + 1);
        }
        return str;

    }
}