BM84 最长公共前缀

using System;
using System.Collections.Generic;
using System.Text;

class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public string longestCommonPrefix (List<string> strs) {
        // write code here
    if (strs == null || strs.Count == 0)
        return "";

    StringBuilder prefix = new StringBuilder();
    for (int i = 0; i < strs[0].Length; i++)
    {
        for (int j = 1; j < strs.Count; j++)
        {
            if (i >= strs[j].Length || strs[j][i] != strs[0][i])
            {
                Console.Write(prefix.ToString());
                return prefix.ToString(); 
            }
        }
        prefix.Append(strs[0][i]);
    }

    return prefix.ToString();

    }
}

新开一个 StringBuilder变量来动态保存相同的字符

传入的string类型的列表看成一个二维数组，一维是各

以传入的字符串列表第一个字符串长度为基准，即strs[0]，不断向后判断后面的字符串的长度与值，即strs[1]以后的内容

如果    strs[0]的长度大于后面一个字符串的长度  ，   并且将str[0][i] 与 str[j][i] 的值相比，不符合，直接跳出循环

最后返回prefix.ToString()字符串