---- 안전 제공 문자열 배열 (38)의 얼굴 질문을 증명

링크 : https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/

 

코드 :

클래스 솔루션 {
 공개 : 
    벡터 < 문자열 > 순열 ( 문자열 들) { 
        벡터 < 문자열 > 고해상도; 
        종류 (s.begin (), s.end ()); 
        DFS (S, 0 , s.size (), 입술);
        반환 입술을; 
    } 

    공극 DFS ( 문자열 들, INT (L), INT (R), 벡터 < 문자열 > 및 해상도) {
         경우 (L == R) res.push_back (들);
        다른 {
             에 대한 ( INT난 패 =; 난 R을 <; ++ I) {
                 경우 (Ⅰ> L && S [I] == S [L]) 계속 ; 
                스왑 (S [I] s가 [1]); 
                DFS (S, L + 1 , R, 입술); 
            } 
        } 
    } 
};