Erhalten Sie alle möglichen Teilstring in PHP

Question

Ich versuche, eine Liste aller Teilzeichenfolgen der Eingabe zu erhalten. für input = a, Teilstrings {'', 'a'} für input = ab, Teilstrings {'', 'a', 'b', 'ab', 'ba'} für input = abc, Teilstrings { "a", "b", "c", "ab", "bc", "ca", "ba", "cb", "ac", "abc", "acb", "bac" , 'bca', 'cab', 'cba'} und so weiter.

Der Code, den ich hier versucht ist

function get_substr($string){ 
     $array=str_split($string); 
     static $k=0; 
     for ($i=0; $i <count($array) ; $i++) { 
      for ($j=0; $j <count($array) ; $j++) { 
       $new_array[$k]=substr($string, $i, $j - $i + 1); 
       $k++; 

      } 
     } 
     return($new_array); 

    } 

und ich habe o/p dieses Codes wie unten

Bitte empfehlen Sie mir, welche Änderungen ich brauche oder jede alternative Idee, diese Arbeit zu machen.

Answer 1

<?php 
// function to generate and print all N! permutations of $str. (N = strlen($str)). 
function permute($str,$i = null,$n = null) { 
    if(is_null($n)) $n = mb_strlen($str); 
    if(is_null($i)) $i = 0; 
    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); // call the function. 

sehen diese SO answer