0

我需要找到给定字符串的子字符串,但子字符串必须是英语单词。

IE 给定 string = every,然后子字符串将是“ever”、“very”等。

谢谢您的帮助。

4

1 回答 1

2

你将需要两件事。首先,您必须找到所有可能的子字符串。然后你需要一个包含所有英语单词的列表(有很多免费的汇编)。

这是一个可能的实现:

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

   }
}
于 2011-03-10T19:14:52.223 回答