Сложность: easy
Дана строка s, состоящая из слов и пробелов. Верните длину последнего слова в строке.
Слово — это максимальная подстрока, состоящая только из символов, не являющихся пробелами.
Пример:
Input: s = "Hello World"
Output: 5
Explanation: The last word is "World" with length 5.
👨💻 Алгоритм:
1⃣Поиск последнего слова:
Сначала мы пытаемся найти последнее слово, начиная с конца строки. Итерируем строку в обратном порядке, пропуская пробелы. Когда мы встречаем первый непробельный символ, мы знаем, что нашли последний символ последнего слова.
2⃣Определение длины последнего слова:
После того как последнее слово найдено, мы подсчитываем его длину, начиная с его последнего символа. Здесь также можно использовать цикл.
3⃣Итог:
Используя обратную итерацию и пропуск пробелов, определяется начало и конец последнего слова в строке для вычисления его длины.
😎 Решение:
class Solution {
public function lengthOfLastWord($s) {
$p = strlen($s) - 1;
while ($p >= 0 && $s[$p] == ' ') {
$p--;
}
$length = 0;
while ($p >= 0 && $s[$p] != ' ') {
$p--;
$length++;
}
return $length;
}
}Ставь 👍 и забирай 📚 Базу знаний