Find all anagrams of a string in a given list of strings

Question

I recently begun learning data structures and algorithm and I have this question I have been struggling with in PHP. I was able to implement it with Python but I am struggling to do the same with PHP. Any help would be appreciated.

*Given an array of strings, group anagrams together.
array('ate', ''map', 'eat', ''pat', 'tea' , 'tap') * Below is my what I have done so far:

function is_anagram($pharse1,$pharse2){
  $status = false;
  if($pharse1 && $pharse2){
   $pharse1=strtolower(str_replace(" ","", $pharse1));
   $pharse2=strtolower(str_replace(" ","", $pharse2));
   $pharse1 = str_split($pharse1);
   $pharse2 = str_split($pharse2);
   sort($pharse1);
   sort($pharse2);
   if($pharse1 === $pharse2){
   $status = true;
   } 
  }
  return $status;
}

For example, if the given array is {“cat”, “dog”, “tac”, “god”, “act”}, then output may be “cat tac act dog god”. @vivek_23 — kpako1998, Jul 19 '20 at 09:38
As demo'ed by nicedev, most of the answer is already available here: https://stackoverflow.com/q/9912469/2943403 then grouping by value is here: https://stackoverflow.com/a/12706456/2943403 So this question is effectively a 2-part dupe. — mickmackusa, Dec 14 '20 at 21:26

score 2 · Accepted Answer · answered Jul 19 '20 at 09:41

You have almost done it. Not really sure if count of spaces also matter, but for now, I presume it does.

So split the string to get an array of individual characters.
Sort them in ascending/non-decreasing order.
Implode it back to get it as a sorted string.
As you already did starting 2 steps, now you just have to put the current string in an array where sorted key is the actual key where the current anagram belongs. See code for more clarity.

Snippet:

<?php

$map = [];

$data = array('ate', 'map', 'eat', 'pat', 'tea' , 'tap');

foreach($data as $str){
    $strSplit = str_split($str);
    sort($strSplit);
    $strSplit = implode("",$strSplit);
    $map[$strSplit][] = $str; 
}

print_r($map);

Update:

Looking at your output format, you can just do the below in the end to echo them together:

echo implode(" ",array_merge(...array_values($map)));

Find all anagrams of a string in a given list of strings

1 Answers1