[nOobCrafter]

можно как то по аналогии попробовать:

		public static function paintHTML_Rec($value:String, $pattern:String, $color:String = "00CCFF"):String 
		{
			var sIndex:int = $value.toLowerCase().indexOf($pattern.toLowerCase());
			if(sIndex == -1) return $value;
			var eIndex:int = sIndex + $pattern.length;
			var result:String = $value.substring(0, sIndex) + "<font color=\"#" + $color + "\">" + $value.substring(sIndex, eIndex) + "</font>" + paintHTML_Rec($value.substring(eIndex, $value.length), $pattern); 
			return result;
		}

тока у меня тут идет подкрашивание, а ты просто на замену сделай.