----安全提供しています文字列の配列38 A面の質問を証明

リンク：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/

 

コード：

クラス解決{
 パブリック：
    ベクトル < ストリング >順列（ストリングS）{ 
        ベクトル < ストリング > RES。
        ソート（s.begin（）、s.end（））; 
        DFS（S、0 、s.size（）、RES）。
        リターンのres; 
    } 

    ボイド DFS（ストリング S、INT L、INT R、ベクトル< ストリング >＆RES）{
         場合（L == R）res.push_back（単数または複数）;
        他の{
             のために（int型I = L。I <R。++ I）{
                 場合（I> L && S [I] == S [L]）続けます。
                スワップ（S [i]は、S [L]）。
                DFS（S、L + 1 、R、RES）。
            } 
        } 
    } 
}。