 |
strcmp(PHP 3, PHP 4) strcmp - двоично безопасное сравнение строк. Описаниеint strcmp (string str1, string str2) Возвращает < 0, если str1 меньше str2; > 0, если str1 больше str2, и 0, если они равны. Заметьте, что сравнение идёт с учётом регистра. См. также ereg(), strcasecmp(), substr(), stristr(), strncasecmp(), strncmp() и strstr(). |
|
||||||||
|
||||||||||
о начальное .* совпадает сначала со все строкой, но если это терпит неудачу
(поскольку нет последующих "a"), выполняется возврат и просматривается всё,
кроме последнего символа, затем всё, кроме последних двух символов, и так далее.
Поиск "a" покрывает всю строку, справа налево, и ничего не может быть лучше.
Однако, если патэрн записан так:
^(?>.*)(?<=abcd)
то может не быть возвратов назад для элемента .* item; он может совпасть только
с целой строкой. Последующее утверждение назад выполняет простую проверку последних
четырёх символов. Если она терпит неудачу, совпадение терпит неудачу немедленно.
Для длинных строк этот подход имеет значительное отличие во времени выполнения.
Если патэрн содержит неограниченное повторение внутри субпатэрна, который сам
может повторяться неограниченное количество раз, использование once-only субпатэрна
оказывается единственным способом избежать неудачных совпадений, которые длятся
достаточно продолжительное время.
Патэрн
(\D+|<\d+>)*[!?]
совпадает с неограниченным количеством подстрок, которые либо состоят из не-цифр,
либо из цифр, заключённых в <>, с последующим ! или ?. Если совпадение
есть, оно выполняется быстро. Однако, если применит патэрн к
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
будет затрачено много времени, прежде чем будет сообщено о неудаче.
| |