Leetcode14. 最长公共前缀

题目详情

解题思路

每次只遍历每个元素的一位字符。直到所有字符不一样为止。

代码实现

public class Solution {
    public string LongestCommonPrefix(string[] strs) 
    {
        int i,j;
        if(strs.Length == 0) return "";
        string res = "";
        for(i=0;i<strs[0].Length;i++)            //以数组中第一个字符串为样本进行比较
        {
            for(j=0;j<strs.Length;j++) //比较字符串
             
                if(i>=strs[j].Length || !strs[0][i].Equals(strs[j][i])) //如果发现有字符位置溢出或者同位置出现不相同字符 返回 否则不管
                return res;
            res+=strs[0][i];
        }
        return res;
    }
}