String.replace() ?

[etc]

Так найдите класс RegExp под ActionScript 2.0 в гугле.

[wvxvw]

Ну так не родной класс плеера, а самописный... Посмотрите, тут вроде был... но это все столетней давности и ровно столько же лет никем не поддерживается...
http://osflash.org/as2lib

[MaxL]

Млин..с анг. не дружу, так что вешаться) Как класс подключать? У меня же не Macromedia...

[wvxvw]

А при чем тут Макромедия?.. Я даж не знаю... ну а кто ж вам виноват, что вы вместо програмирования археологией занимаетесь Это как бы, что есть...
По поводу использования класса из as2lib - подключаете библиотеку к проекту, примерно так:
во Флеше:
Ctrl + Shift + F12 > Flash > Settings > Classpath > указать путь до папки содержащей папку org
и вот такой вот тестовый код:

import org.as2lib.aop.matcher.RegexpMatcher;
 
var test:String = "some string containg A letter";
var matcher:RegexpMatcher = new RegexpMatcher();
 
trace(matcher.match(test, ".+A.+"));
trace(matcher.match(test, ".+B.+"));

RegexpMatcher не совсем похож на нормальный RegExp... и наверняка в нем есть куча багов, но сами понимаете, если проект последний раз обновлялся в 2005 году, то никто там ничего править не будет...