Search for string with the most number of occurrence [closed] - php

Question

Closed. This question needs debugging details. It is not currently accepting answers.
Edit the question to include desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem. This will help others answer the question.
Closed 8 years ago.
Improve this question
$string = "apple grapes apple banana otherwords more words apple grapes apple orange orange orange orange orange orange orange";
Is there any PHP function that will return which string (banana, apple, grapes) has the most number of occurrence within a given string? In this example it should return apple though orange has the one with the most number.

Answer 1

See code + explanation.
<?php
$interesting = array('banana', 'apple', 'grapes');
$string = "apple grapes apple banana otherwords more words apple grapes apple orange";
// Explode into array
$array = explode(" ", $string);
// Group the values
$count = array_count_values($array);
// Sort the grouping by highest occurence to lowest
arsort($count);
// Get the keys of the most occurring
$keys = array_keys($count);
// compare key against the $interesting array for what you're interested in
$most_occurring = '';
foreach ($keys as $i) {
if (in_array($i, $interesting, true)) {
$most_occurring = $i;
break;
}
}
// Print output
echo "Most occurring $most_occurring, $count[$most_occurring] occurences.";
?>

Answer 2

Although the answer by rurouni88 is very nice but it no longer caters for the added requirement, which is that not all words are important and you are specifying which words to look for. You can do
<?php
$string = "apple grapes apple banana otherwords more words apple grapes apple orange orange orange orange orange orange orange";
$words=array("banana", "apple", "grapes");
foreach($words as $word)
{
$counts[$word]=substr_count($string,$word);
}
arsort($counts);
reset($counts);
if($counts[0]>0)
echo key($counts); // apple
else
echo "Your words are not present";
?>
Fiddle

Answer 3

You can try this:
$string = "apple grapes apple banana otherwords more words apple grapes apple orange orange orange orange orange orange orange";
$array = explode(" ", $string);
$words = array_unique($array);
$counter = 0;
$returnWord = null;
foreach($words as $word){
$currentWordCount = substr_count($string, $word);
if($currentWordCount > $counter){
$counter = $currentWordCount;
$returnWord = $word;
}
}
echo "Most occurrences: ".$returnWord ." : ".$counter;
Most occurrences: orange : 7
EDIT:
$string = "apple grapes apple banana otherwords more words apple grapes apple orange orange orange orange orange orange orange";
$words = array("banana", "apple", "grapes");
$counter = 0;
$returnWord = null;
foreach($words as $word){
$currentWordCount = substr_count($string, $word);
if($currentWordCount > $counter){
$counter = $currentWordCount;
$returnWord = $word;
}
}
echo "Most occurrences: ".$returnWord ." : ".$counter;
Most occurrences: apple : 4

Answer 4

yes, it's called substr_count!
it accepts the string, the name of the occurrence and the substring to analyze.
for example, if you want to check the max number of occurrences in that string, you could build an array with all the names you want to check and then for every value call this function.
example source code:
// initialize your string
$string = "apple grapes apple banana otherwords more words apple grapes apple orange";
// make an array with all the string names
$occurrences = explode(" ", $string);
// remove duplicate entries from the array
$occurrences = array_unique($occurrences);
// for every name, in an associative position, count the number of that occurrence in our string
foreach ($occurrences as $occurrence) {
$count[$occurrence] = substr_count($string, $occurrence);
}
// let see what it contains
var_dump($count);
// print out where it finds the max number of occorrences
echo "max occurrence found here: " . array_search(max($count), $count);

Answer 5

The rurouni88's solution is good and elegant, but it has a little overhead due to sorting. For large data probably the best way is to write ad-hoc function in O(nm):
function max_occurrences($array, $valid) {
$count = array();
$maxValue = 0;
$maxEl = "";
foreach( $array as $v ){
if ( ! in_array($v, $valid, true) )
continue;
isset ( $count[$v] ) ? $count[$v]++ : $count[$v]=1 ;
if ( $count[$v] > $maxValue ) {
$maxValue = $count[$v];
$maxEl = $v;
}
}
return $maxEl;
}
$string = "apple grapes apple banana otherwords more words apple grapes apple orange orange orange orange orange orange orange";
echo max_occurrences(explode(" ",$string), array("apple","grapes", "banana"));