문자 그룹을 단일 단위로 계산하는 문자열의 순열

Question

내 질문에 멍청한 소리가 들릴 수도 있지만 여기에 있습니다.

사용자로부터 "Karim @ 123"이라는 입력을받습니다. 내 프로그램에서 "Karim", "@"및 "123"을 단일 개별 단위로 처리하는 주어진 입력의 순열을 작성하기를 원합니다. 결과는 "karim123 @", "@ karim123", "@ 123karim" , "123 @ karim", "123karim @". 3이 있다는 것을 기억하십시오! 이 특별한 경우에 순열. 나는 PHP 함수를 사용하고 있지만이 함수는 "karim @ 123"의 모든 순열을 알려주며, 이는 내가 원하는 것이 아닙니다. 기능은 다음과 같습니다.

function permute($str,$i,$n) { 
    if ($i == $n) 
     print "$str\n"; 
    else { 
     for ($j = $i; $j < $n; $j++) { 
      swap($str,$i,$j); 
      permute($str, $i+1, $n); 
      swap($str,$i,$j); // backtrack. 
     } 
    } 
} 

// function to swap the char at pos $i and $j of $str. 
function swap(&$str,$i,$j) { 
    $temp = $str[$i]; 
    $str[$i] = $str[$j]; 
    $str[$j] = $temp; 
} 
$str = "hey"; 
permute($str,0,strlen($str)); 

추 신 : 프로그래밍 및 알고리즘에 익숙하지 않습니다.

PPS : downvoting 전에 이유를 지정하십시오. 모든 만들 그런

A => Karim 
B => @ 
C => 123 

: 당신이 문자열을 분할하는 방법을 가정

는

Answer 1

위의 예를 들어 다음과 같이지도를 만들 수 있습니다, 당신은 함께 함께 함께 모든 특수 문자 모든 숫자를 모든 알파벳 문자를 포함한다는 것입니다 "ABC"의 순열은 다음과 같습니다 :

ABC, ACB, BAC, BCA, CAB, CBA 

그리고 해당 값을지도에서 바꾸십시오.