最長共通接頭文字列の配列を見つけるために関数を記述します。
共通の接頭辞がない場合は、空の文字列を返します「」
例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)。
ブレーク;
}
}
}
解像度を返します。
}