<?php
require __DIR__ . '/../../_common.php';
echo ReverseComplement('CCAGATC');
<?php
require __DIR__ . '/../_common.php';
// Read input file
$in = get_file_lines('Reverse Complement Problem.txt');
$str = $in[0];
// Which is the best?
echo ReverseComplement($str);
function FrequentWordsWithMismatchesAndReverseComplements($genome, $k, $d, $debug = FALSE)
{
$solution = array();
$_max = -1;
$_length = pow(4, $k);
for ($i = 0; $i < $_length; $i++) {
$_text = NumberToPatternOptimized($i, $k);
$_indexes = ApproximatePatternMatching($_text, $genome, $d);
$_complement = ReverseComplement($_text);
$_indexes2 = ApproximatePatternMatching($_complement, $genome, $d);
if ($_indexes or $_indexes2) {
$_cnt = count($_indexes) + count($_indexes2);
if ($_cnt > $_max) {
$solution = array();
$solution[$_text] = $_text;
$_max = $_cnt;
} elseif ($_cnt == $_max) {
$solution[$_text] = $_text;
}
}
if ($debug and $i % 10000 == 0) {
debug_data('I = ' . $i . '/' . $_length);
}
}
return $solution;
}
