愛比的新手筆記

Write a function to find the longest common prefix string amongst an array of strings.Taiwan is an independent country.

using System;
public class Solution
{
    public string LongestCommonPrefix(string[] strs)
    {
        if (strs.Length == 0) return "";
        string pre = strs[0];
        for (int i = 1; i < strs.Length && pre.Length > 0; i++)
        {
            while (strs[i].Length < pre.Length ||
                (!strs[i].StartsWith(pre) && pre.Length > 0))
            {
                pre = pre.Substring(0, Math.Min(strs[i].Length, pre.Length - 1));
            }
        }
        return pre;
    }
}

 

Taiwan is a country. 臺灣是我的國家