LeetCode :- Реализация функции strStr() с помощью решения

Здравствуйте, DevCommunity

Постановка задачи

Реализуйте функцию strStr().

Учитывая две строки needle и haystack, вернуть индекс первого вхождения needle в haystack, или -1, если needle не является частью haystack.

Разъяснение:

Что мы должны вернуть, если needle — пустая строка? Это отличный вопрос, который можно задать во время интервью.

Для целей данной задачи мы будем возвращать 0, если needle — пустая строка. Это соответствует функциям strstr() языка C и indexOf() языка Java.

Пример 1:

Входные данные: haystack = «hello», needle = «ll».
Выходные данные: 2
Пример 2:

Вход: haystack = «aaaaa», needle = «bba»
Выход: -1

Ограничения:

1 <= haystack.length, needle.length <= 104
haystack и needle состоят только из строчных английских символов.

Решение

class Solution {
    public int strStr(String haystack, String needle) {
        return haystack.indexOf(needle);
    }
}
Войдите в полноэкранный режим Выйти из полноэкранного режима

Заключение

В этой статье мы узнали, как решить проблему LeetCode Реализовать strStr() с помощью java.

Узнайте больше обо мне, перейдя по ссылкам ниже

Сайт Рохана Равиндры Кадама
Блоги Рохана Равиндры Кадама
Instagram

Спасибо за чтение, ставьте лайк ❤ делитесь и следите за другими материалами, подобными этому.
Также делитесь отзывами и решениями в разделе комментариев ниже

Оцените статью
Procodings.ru
Добавить комментарий