0010 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

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

示例 2:

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

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
        StringBuilder sb = new StringBuilder();
        sb.Append("");
        if(strs.Length == 0){
            return sb.ToString();
        }
        int i=0;
        bool flag = true;
        while(flag){
            for(int j=0; j<strs.Length; j++){
                if(strs[j].Length == i || strs[0].Length == i){
                    flag = false;
                    break;
                }
                if(strs[j][i] != strs[0][i]){
                    flag = false;
                    break;
                }
            }
            if(flag){
                sb.Append(strs[0][i]);
                i++;
            }
            
        }
        
        return sb.ToString();
    }
}

 

转载于:https://www.cnblogs.com/lvniao/p/9429906.html