Задача: 408. Valid Word Abbreviation
Сложность: easy

Строку можно сократить, заменив любое количество не смежных, непустых подстрок их длинами. Длины не должны содержать ведущих нулей.
Например, строка "замена" может быть сокращена следующим образом (но не ограничивается этим): "s10n" ("s ubstitutio n") "sub4u4" ("sub stit u tion") "12" ("замена") "su3i1u2on" ("su bst i t u ti on") "substitution" (без замены подстрок) Следующие сокращения не являются допустимыми:
"s55n" ("s ubsti tutio n", заменяемые подстроки смежные) "s010n" (содержит ведущие нули) "s0ubstitution" (заменяет пустую подстроку) Если задано строковое слово и аббревиатура abbr, верните, соответствует ли строка заданной аббревиатуре.
Подстрока - это непрерывная непустая последовательность символов в строке.

Пример:

Input: word = "internationalization", abbr = "i12iz4n"
Output: true

👨‍💻 Алгоритм:

1⃣Инициализируйте два указателя: один для строки word и один для аббревиатуры abbr. Начните сравнение символов строки и аббревиатуры с начала.

2⃣Если символ аббревиатуры - это цифра, вычислите полное число и переместите указатель строки word на это количество символов. Если символ аббревиатуры - это буква, убедитесь, что он совпадает с текущим символом строки.

3⃣Повторяйте шаг 2, пока оба указателя не достигнут конца строки и аббревиатуры соответственно. Если это так, верните true, иначе false.

😎 Решение:

function validWordAbbreviation($word, $abbr) {
    $i = $j = 0;
    while ($i < strlen($word) && $j < strlen($abbr)) {
        if (is_numeric($abbr[$j])) {
            if ($abbr[$j] == '0') {
                return false;
            }
            $num = 0;
            while ($j < strlen($abbr) && is_numeric($abbr[$j])) {
                $num = $num * 10 + (int)$abbr[$j];
                $j++;
            }
            $i += $num;
        } else {
            if ($word[$i] != $abbr[$j]) {
                return false;
            }
            $i++;
            $j++;
        }
    }
    return $i == strlen($word) && $j == strlen($abbr);
}

Ставь 👍 и забирай 📚 Базу знаний