this is my regular expression- G{3,5}[ATGC]{1,7}G{3,5}[ATGC]{1,7}G{3,5}[ATGC]{1,7}G{3,5}
and the code is given below in which i tried for only few string for length 15 and 16..
$G1 = array
(
array("G","G","G","G","G","",""),
);
$N1 = array
(
array("A","A","A","A","A","A","A","","","","","","",),
array("T","T","T","T","T","T","T","","","","","","",),
array("G","G","G","G","G","G","G","","","","","","",),
array("C","C","C","C","C","C","C","","","","","","",)
);
$G2 = array
(
array("G","G","G","G","G"),
);
$N2 = array
(
array("A","A","A","A","A","A","A",),
array("T","T","T","T","T","T","T",),
array("G","G","G","G","G","G","G",),
array("C","C","C","C","C","C","C",)
);
$G3 = array
(
array("G","G","G","G","G"),
);
$N3 = array
(
array("A","A","A","A","A","A","A","","","","","","",),
array("T","T","T","T","T","T","T",),
array("G","G","G","G","G","G","G",),
array("C","C","C","C","C","C","C",)
);
$G4 = array
(
array("G","G","G","G","G"),
);
$t=0;
$s=0;
for($i1=2;$i1<=3;$i1++){
if($i1>=3)
{
$t--;
}
for($k=0;$k<=3;$k++){
for($j=0;$j<=3;$j++){
for($i=0;$i<=3;$i++){
echo $G1[0][0].$G1[0][1].$G1[0][2].$G1[0][$t+5].$G1[0][$t+6].$N1[$k][0].$N1[$k][$s+7].$N1[$k][$s+8].$N1[$k][$s+9].$N1[$k][$s+10].$N1[$k][$s+11].$N1[$k][$s+12].$G2[0][0].$G2[0][1].$G2[0][2].$N2[$j][0].$G3[0][0].$G3[0][1].$G3[0][2].$N3[$i][0].$G4[0][0].$G4[0][1].$G4[0][2]."<br>";
}}}}
?></br>