leetcode :. 763の文字間隔を分割します

763文字部の分割

S文字列を小文字。私たちは、この文字列は、多くの断片として分割され入れ、同じ文字は、それらのセグメントに表示されます。これは、各弦セグメント表現の長さのリストを返します。

例1：

入力：S = "ababcbacadefegdehijhklij"

出力：[9,7,8]

説明：

結果は "ababcbaca"、 "defegde"、 "hijhklij" で割ります。

各文字は、セグメントアップで表示されます。

少数のセグメントが分かれているため、「ababcbacadefegde」と同様、「hijhklij」部門は、間違っています。

注意：

長さは、[1、500]との間に、S。

Sは「」「Z」に小文字のみが含まれています。

方法1：使用find_last_ofの文字列（）関数は、元マネージャーの後、再び常に右境界線の値を更新します。

{ソリューションクラス
パブリック：
    ベクトル<整数> partitionLabels（文字列S）{ 
        ベクトル<整数> V; 
       intは左= -1; 
       INT右= 0; 
       のための（INT I = 0; I <s.size（）; I ++）を{ 
           INTインデックス= S.find_last_of（S [I ]）; // 文字列の最後のノードのインデックスと思われる
           場合（インデックス>右）右=指数; // 更新右境界
           IF（I ==右）{/ /達した場合に右境界
               v.push_back（左右）
               ;右=左
           } 
       } 
        戻りV; 
    } 
}。