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