Сообщения

Показаны сообщения с ярлыком "Строки"

Сумма длинн слов, которые могут быть сформированы из заданного набора букв

Источник: https://leetcode.com/problems/find-words-that-can-be-formed-by-characters/ Дан массив строк words и строка chars . Страка хорошая , если ее можно составить из символов строки chars (каждый символ может быть использован только раз). Вернуть сумму длинн все хороших слов из массива words . Пример 1: Дано: words = ["cat","bt","hat","tree"], chars = "atach" Результат: 6 Пояснение: Мы можем сформировать строки "cat" и "hat", поэтому 3 + 3 = 6. Пример 2: Дано : words = ["hello","world","leetcode"], chars = "welldonehoneyr" Результат : 10 Пояснение : Мы можем сформировать строки "hello" и "world", поэтому 5 + 5 = 10. Ограничения: 1 <= words.length <= 1000 1 <= words[i].length, chars.length <= 100 words[i] и chars состоят из строчных букв английского алфавита   Идея решения Идея достаточно примитивна: нужно попробовать собрать ка...

Подстрока с наибольшей вариацией

Изображение
Источник: https://leetcode.com/problems/substring-with-largest-variance/ Вариация строки - это разность между максимально встречающейся буквой и минимально встречающейся буквой в строке. Если строка содержит последовательность одной и той же буквы, то вариация = 0. Дана строка s содержащая нижнестрочные буквы латинского алфавита только. Вернуть наибольшую вариацию среди всех подстрок строки s . Подстрока - это непрерывная последовательность букв в строке. Пример 1: Дано: s = "aababbb" Результат: 3 Объяснение: Все возможные вариации среди соответствующих подстрок перечислены ниже: - Вариация 0 для подстрок "a", "aa", "ab", "abab", "aababb", "ba", "b", "bb", и "bbb". - Вариация 1 для подстрок "aab", "aba", "abb", "aabab", "ababb", "aababbb", и "bab". - Вариация 2 для подстрок "aaba", "ababbb...

Инопланетный словарь

  269.   Alien Dictionary Вы обнаружили инопланетный язык, который использует латинский алфавит. Но порядок букв в алфавите вам неизвестен. Дан список строк words из инопланетного словаря, эти строки отсортированы в лексикографическом порядке согласно инопланетному алфавиту . Вернуть список неповторящихся букв, отсорторованных в лексикографическом порядке инопланетного алфавита. Если решения не существует, вернуть пусту строку "" . Если существует несколько решений, вернуть любое из них . Строка s лексикографически меньше строки t , если в первой букве, в которой они отличаются, буква из  s идет перед буквой из t в инопланетном алфавите . Если первые min(s.length, t.length) бквы одинаковы, тогда s меньше тогда итольео тогда, если s.length < t.length . Пример 1: Дано: words = ["wrt","wrf","er","ett","rftt"] Результат: "wertf" Пример 2: Дано : words = ["z","x"] Результат : "...

Валидный палиндром с удалением одного символа

Дана непустая строка s , в которой можно удалить 0 или 1 символ. Выяснить, можно ли таким образом получить палиндром. Пример 1: Дано: "aba" Результат: True Пример 2: Дано: "abca" Результат: True Пояснение: Чтобы получился палиндром, можно удалить символ 'c'. Примечания:   Строка состоит из букв нижнего регистра a-z. Максимальная длина строки равна 50000. Идея решения: Палиндром - это строка, которая читается одинаково, как слева направо, так и справа налево. Типовая проверка палиндрома состоит в том, что мы просматриваем символы одновременно слева и справа, два указателя движутся навстречу друг к другу, пока не встретятся. В нашей задаче допускается вариант, что есть какой-то лишний символ. В таком случае, просматривая строку на предмет палиндрома, возникнет ситуация, когда символ справа не равен символу слева. В таком случае нам нужно рассмотреть два варианта: если мы удалим символ справа, то получится палиндром? если мы удалим символ слева, то получи...

Волшебный словарь

Нужно создать структуру "волшебный" словарь с методами buildDict и search . Для метода buildDict будет дан список неповторящихся слов, которые будут использованы для создания словаря. Для метода search будет дано одно слово, оно может совпадать с каким-то словом из словаря или отличаться от слова в словаре на одну букву . Пример: Input: buildDict(["hello", "leetcode"]), Output: Null Input: search("hello"), Output: False Input: search("hhllo"), Output: True Input: search("hell"), Output: False Input: search("leetcoded"), Output: False Примечания: Мы предполагаем, что все слова в словаре написаны маленькими буквами английского алфавита a-z . Словарь может быть очень большим. Идея решения В процессе инициализации словаря мы можем рассортировать слова по "ведрам" (buckets), где каждое ведро содержит слова определенной длины. Когда поступает слово на поиск, мы берем список слов той же...

Удалить внешние скобки

Корректная строка из скобок либо пустая ("") , либо "(" + A + ")" , либо A + B , где A и B - это коррекстные строки, а + представляет собой операцию конкатенации.  Например,  "" ,  "()" ,  "(())()" , и "(()(()))" - корректные строки со скобками. корректная строка S со скобками называется примитивной , если она не пустая, и не существет ещё разделения S = A+B , с A и B непустые корректсные строки со скобками. Дана корректная строка со скобками S , допустим, у неё есть притимная декомпозиция:  S = P_1 + P_2 + ... + P_k , где P_i - примитивные корректные строки со скобками. Вернуть S , в которой удалены внешние скобки каждой примитивной подстроки в декомпозиции. Пример 1: Дано: "(()())(())" Результат: "()()()" Появнение: Исходная строка "(()())(())" может быть декомпонована в примитивные строки так: "(()())" + "(())". После удаления внешних скобок ...