<?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 ''; }