<?php
require __DIR__ . '/../_common.php';
// Read input file
$in = get_file_lines('Frequent Words Problem.txt');
$str = $in[0];
$k = $in[1];
echo FrequentWords($str, $k);
<?php
require __DIR__ . '/../../_common.php';
echo FrequentWords('CGGAGGACTCTAGGTAACGCTTATCAGGTCCATAGGACATTCA', 3);
echo '<hr>';
echo FrequentWordsOptimized('CGGAGGACTCTAGGTAACGCTTATCAGGTCCATAGGACATTCA', 3);
function ClumpFinding($genome, $kmer, $Length, $times)
{
// 1. Get all our k-mers from the genome
$kmers = explode(' ', FrequentWords($genome, $kmer));
if ($kmers) {
$solution = array();
// Check each one of them
$_strlen = strlen($genome);
//ddd($kmers);
foreach ($kmers as $_item) {
//echo strpos($genome, $_item).'<br>';
//echo $_strlen.'<br>';
//die();
// Is it a solution?
for ($i = strpos($genome, $_item); $i <= $_strlen; $i++) {
// echo $i.'<br>';
//die('ffg');
$_text = substr($genome, $i, $Length);
//echo $_text.'<br>';
if (PatternCount($_text, $_item) >= $times) {
$solution[] = $_item;
//ddd($solution);
break;
}
}
}
return implode(' ', $solution);
}
return '';
}
