Find all anagram words in a text file

Question

So I have a file of words. When a person enters a they should get back all anagrams of that word if any.

Example: enter 'hat' check the file for anything 3 characters with h-a-t

so this where I am at now..

    $wordlist=file_get_contents('words.txt');
    $word = $_POST['word'];

    $word_split = str_split($word);

    foreach($wordlist as $line){
       if(strpos($line, $word_split) !== false){
          echo $line;
      }
    }

This of course is not working because you cannot use an array as the needle. So I am stuck on how to do it.

This might be of intereset: http://stackoverflow.com/questions/15045640/how-to-check-if-two-words-are-anagrams-in-java — Andersnk, Dec 24 '13 at 01:56
The [`count_chars()`](http://php.net/count_chars) function would be useful. — Sverri M. Olsen, Dec 24 '13 at 02:50

Mohammad Tomaraei · Accepted Answer · 2013-12-24T03:07:19.280

0

Comment below if there's anything wrong with it (I changed the input to $_GET for easier testing).

//Check first if there's any word input
if(isset($_GET['word'])){
    $wordlist = explode("\n", file_get_contents('words.txt'));
    $word = $_GET['word'];
    $word_split = str_split($word);
    //print_r($word_split);
    $word_length = strlen(trim($word));
    foreach($wordlist as $line){

        $line_split = str_split(rtrim($line));
        $line_length = strlen(trim($line));
        //Check if the lengths are equal
        $diff = array_filter($word_split, function ($val) use (&$line_split) { $key = array_search($val, $line_split);if ( $key === false ) return true;unset($line_split[$key]);return false;});

        if($line_length == $word_length && empty($diff)){
            echo $line."\n";
        }
    }
}else{
    die("No word input.");
}

Example

Input word: post

Word database (word.txt):

post
some
pots
random
spot
words
stop
for
tops
testing

Output:

post
pots
spot
stop
tops

edited Dec 24 '13 at 03:07

answered Dec 24 '13 at 02:13

Mohammad Tomaraei

539
6
18

Thanks, your solution is close but it's just checking to see if the words are the same length not if they include the same letters if I enter blue dog I get beglobed – Andy Dec 24 '13 at 02:24
What else should it do? – Mohammad Tomaraei Dec 24 '13 at 02:25
So if I am searching hat it should find the words with the letters h-a-t – Andy Dec 24 '13 at 02:26
You said "enter 'hat' check the file for anything 3 characters with h-a-t", I'm checking for same length and characters. Did I misunderstand you? – Mohammad Tomaraei Dec 24 '13 at 02:28
Hmm for some reason when I enter words it's not giving me the proper anagram: apple gives me alala – Andy Dec 24 '13 at 02:31
May I know what kind of words are you entering? – Mohammad Tomaraei Dec 24 '13 at 02:31
I entered apple and I got back alala,palla,papal – Andy Dec 24 '13 at 02:33
I made some changes (after a lot of search :D). Thanks to http://stackoverflow.com/a/13122253/2083292 – Mohammad Tomaraei Dec 24 '13 at 03:07

Find all anagram words in a text file

1 Answers1