neapolitan

gistfile1.php

<?php

$str = "gtgtsgipgttptinggipsppaigsesgpetgstpatetisiesagaeaigttetepitiatsegssieeeeatepaaiagtpieataatppiitgiapsteitatiiatpetetetttgpetpaasipttssstpeeeggtiagtttegtiipestsasgpsepaasapttgattgiatppegitiatpasgatgepttggapesaeetaeissttggieietgspagesiipestipggstttpateptitiaetottissgggtttaipappgstsptttgtpispattgegstltiappseisapgistaiagteeiptptpisaieisagstapeteietgteiisgtiptstgtstasspeatspptitttatteastsgtptgtasggpniaaeteaisett";
$nea = "neapolitan";

$str_len = strlen($str);
$nea_len = strlen($nea);
$j = 0;
$out = "";
for($i = 0; $i < $str_len; $i++) {
    if($nea[$j] == $str[$i]) {
        $out .= "[" . $str[$i] . "]";
        $j++;
        if($nea_len == $j) {
            $out .= substr($str, $i+1);
            break;
        }
    } else {
        $out .= $str[$i];
    }
}
echo $out;

$nea_len 使われていない．
$nea[$nea_len] まで見たらあとは飛ばすくらいの処理を書けばいいじゃん

なおした