Get all possible substring in php

Question

I am trying to get a list of all substring of input. for input=a, substrings {'','a'} for input=ab, substrings {'','a','b','ab','ba'} for input=abc, substrings {'','a','b','c','ab','bc','ca','ba','cb','ac','abc','acb','bac','bca','cab','cba'} and so on.

The code I tried is here

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);

    }

and i have o/p of this code as below

Please suggest me what changes I need or any alternative idea to do this work.

Your required output is *not* substrings. 'ba' is not a substring of 'abc'. — Eiko, Jul 03 '16 at 09:30
I think you even don't know what you need, because expecting `ca` from `abc` can't be called as substring but all the variation of characters of the string — George G, Jul 06 '16 at 07:52
I think for `abc` you should only look for `a`, `b`, `c`, `ab`, `bc` and `abc` also possible — George G, Jul 06 '16 at 07:54

score 1 · Answer 1 · edited Jun 08 '19 at 15:43

function find_posible_substr($input){
    $input_len = strlen($input);
    $possubstr = array();
    $i = 0;
    while($i < $input_len){
        $j = 0;
        while($j < $input_len){
            $possubstr[] = substr($input, $j, $i + 1);
            if(substr($input, $j, $i + 1) == $input){
                break;
            }
            $j++;
        }
        $i++;
    }
    return $possubstr;
}

I don't know if you are still on this problem. But I want to share mine anyway. If the input is abc then the output will be as below.

Array
(
    [0] => a
    [1] => b
    [2] => c
    [3] => ab
    [4] => bc
    [5] => c
    [6] => abc
)

score 0 · Accepted Answer · edited May 23 '17 at 11:58

0

<?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.

see this SO answer

edited May 23 '17 at 11:58

Community

1
1

answered Jul 03 '16 at 08:50

Iceman

6,035
2
23
34

You can remove `$n` from parameters. It's not C :) – vfsoraki Jul 04 '16 at 14:19
1

And maybe use `mb_strlen` just to be safe on encoding issues. – vfsoraki Jul 04 '16 at 14:20
@thelastblack didnt get the `$n` part. :D – Iceman Jul 04 '16 at 17:43
1

I mean you can just set default value of `$n` to `null` and set it inside the function to `mb_strlen($str)` if it is null, to make function usage better. – vfsoraki Jul 05 '16 at 20:03
@thelastblack Actually i was planning to wrap another main_permute function that calls this, like in C!! :D. Anyways I've made the update. – Iceman Jul 06 '16 at 07:47
I was searching for `h,e,y,he,ey,hy` as well – psuresh Jul 18 '17 at 04:56

score 0 · Answer 3 · answered Feb 27 '20 at 03:27

$str = "abcd"; $str_arr = str_split($str);

for($i = 0; $i <= count($str_arr)-1 ;$i++){

for($j = $i+1 ; $j <= count($str_arr) ; $j++){

  for($k = $i; $k <= $j-1; $k++){
        $subsrt1.= $str_arr[$k];
  }
  $substr[] = $subsrt1;
  $subsrt1 = '';

}

} print_r($substr);

Get all possible substring in php

3 Answers3

Linked