Leetcode - 最长公共前缀

解题思路：(C#)
首先判断数组是否为空。通过遍历数组中每一个元素，与第一个元素的每一个字符作比较，将公共部分记录下来，同时要保证公共部分长度不能超过数组任何一个元素的字符长度，最后实现返回最长公共前缀。

public class Solution 
{
    public string LongestCommonPrefix(string[] strs) 
    {
        //判断数组是否为空
        if(strs.Length == 0)
        {
            return "";        
        }
        //记录公共部分
        string Comm = "";
        //遍历第一个字符串，与数组中第一个下标元素作比较
        for(int i = 0; i < strs[0].Length;i++)
        {
            //与其他字符串进行对比，前缀是否相同
            for(int j = 1;j < strs.Length; j++)
            {
                //公共部分的长度不能大于其他任意一个字符串的长度
                if(Comm.Length >= strs[j].Length)
                {
                    return Comm;
                }
                //比较相同位置的元素是否相同
                if(strs[j][i] != strs[0][i])
                {
                    return Comm;
                }
            }
            //满足以上条件，将公共元素拼接到Comm里
            Comm += strs[0][i];
        }
        return Comm;
    }
}