PHP - Sub-string words of a string

Question

I need to find substrings of a given string but the substrings must be a word in the English language.

I.E. Given string = every, then substrings will be "ever", "very" and etc.

Thanks for the help.

do u have a set of words you want to match with? like a hashtable of dictionary words? if you do you can just do preg_match the string with the array and output the matched words. — KJYe.Name
– KJYe.Name, Commented Mar 10, 2011 at 19:06

linepogl · Accepted Answer · 2011-03-10 20:35:35Z

2

You will need two things. First, you have to find all possible substrings. Then you will need a list with all English words (there are many free compilations).

This is a possible implementation:

$result = array();
$len = strlen($string)
for ($i = 0; $i < $len; $i++) {
   for ($j = 1; $j <= $len - $i; $j++) {
      $substring = substr( $string , $i , $j );

      if ( is_an_english_word( $substring ) )
         $result[] = $substring;

   }
}

edited Mar 10, 2011 at 20:35

answered Mar 10, 2011 at 19:14

linepogl

9,3854 gold badges36 silver badges45 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

PHP - Sub-string words of a string

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related