LeetCode14：最长公共前缀

题目

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。
示例1

输入: [“flower”,“flow”,“flight”]
输出: "fl“

示例2

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:所有输入只包含小写字母 a-z。

思路

嵌套循环，从第一位开始挨个比较。

代码

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
                int len = strs.Length;
                int sonlen = 0;
                int minlen = int.MaxValue;
                char temp='0';
                string result="";
                for(int i=0;i<len;i++)
                {
                    sonlen = strs[i].Length;
                    if (sonlen < minlen) { minlen = sonlen; }
                }
               for(int i=0;i<minlen;i++)
                {
                    for (int j = 0; j < len; j++)
                    {
                        if (j > 0 && temp != strs[j][i]) { return result; }
                        temp = strs[j][i];
                    }
                    result += temp.ToString();
                }
                return result;
        
    }
}

实验结果超出了时间限制，说明效率低了些。