14最長の共通接頭辞(C ++)

最長共通接頭文字列の配列を見つけるために関数を記述します。
共通の接頭辞がない場合は、空の文字列を返します「」
例1:入力:[ "花"、 "流れ"、 "飛行"]出力: "FL"
 
    ストリングlongestCommonPrefix(ベクトル<ストリング>&STRS){
        (strs.empty()) "" を返す場合。
        文字列RES = STRS [0]。
        以下のため(のconst文字列&S:STRS)
        {
            以下のために(; I <res.size(); int型iが0を= I ++)
            {
                もし(S [i]は!= RES [i])と
                {
                    RES = res.substr(0、I)。
                    ブレーク;
                }
            }
        }
        解像度を返します。
    }
 

おすすめ

転載: www.cnblogs.com/one-think/p/12593365.html