Код:
var ST:String = "aaaF djshf F dlfk Fgggg hhFg";
var S:String = "F";
var S1:String = "Z"
var tmp:Array = ST.split(S);
var numS:Number = tmp.length-1;//число вхождений
trace("Число вхожений строки "+S+" в строке "+ST+" : "+numS);
ST = tmp.join(S1);
trace("Строка после замены: "+ST);