Skriptor, во первых: функция не закрыта. Форматируйте код отступами, чтоб сразу видно было такие вещи:
var string = new String("cars");
String.prototype.allIndexOf=search
function search () {
var cars=["Nano","Volvo","BMW","Nano","VW","Nano"];
for (var i = 0; i < cars.length; i++) {
document.write("Value: " + cars[i] + ", Index: " + i + "<br>");
}
*!*}*/!*
Во вторых: функция нигде не вызывается.
Есть у вас опыт работы с иными языками?