PHP에서 항상 표시 할 특정 문자와 문자열의 모든 조합을 생성하는 방법을 찾아야합니다.고정 된 문자 위치로 문자열의 모든 조합을 얻는 방법은 무엇입니까?
문자열 'ABCD'주어진 예를 들어, 내가 문자 'B'현재와 문자열의 모든 조합을 얻으려면, 내가 싶어 :
배열 ('B'를 'BC ' 'BCD ' 'B의 D ' 'AB ' 'ABC ' 'AB D ' 'ABCD ')는
누락 문자는 공백으로 치환된다. 누구든지 아이디어가 있습니까?
문자열의 각 문자가 "켜짐"또는 "꺼짐"으로 생각하면 쉽습니다 (이진수의 비트처럼). 실제로, 당신은 그걸로 표현할 수 있습니다.
문자열을 4 비트 숫자로 생각하면 0b0000 = 0 = ""에서 0b1111 = 15 = "ABCD" 사이의 문자가 될 수 있습니다. 그런 다음 0에서 15까지의 모든 숫자를 살펴보고 비트가 설정되어 있는지 확인하여 각각의 "순열"을 찾을 수 있습니다. 예를 들어
는 "순열"6 : 도움이 0b0110 -> " BC "
희망!
추신 : 숙제 인 경우 여기에 주위에 약간의 파스가있는 것으로 간주해야합니다.
PPS : 사용자의 "permutations"은 실제로 "combinations."입니다. 궁금한 점이 있으시면, 위키 피 디아에 연결하십시오.