Описание тега string-algorithm
3
ответа
Палиндромы считают быструю оптимизацию
Эй, у меня есть вопрос об алгоритме подсчета количества палиндромов Задача: Найти количество палиндромов в строке. в моем функционале я использую метод "в лоб", как O(n^2), вы можете помочь сделать это в O(n) или O(nlogn) func isPalindrome(string: S…
20 окт '16 в 16:16
1
ответ
Как найти наиболее часто встречающиеся подстроки в строке, используя Bash?
Пожалуйста, как решить следующую проблему: Как найти наиболее часто встречающиеся подстроки в данной строке? Например строка: acd0a55b171241cc13afc7135acd09d609f9e4928e18908e6f6fb5574b4ac13731f993031a13f В этой строке есть подстроки acd0 а также c13…
14 ноя '16 в 10:15
3
ответа
Python: более читаемое понимание списка
Я новичок в Python. У меня есть следующий код, который является частью строкового алгоритма, который я сейчас разрабатываю. >>> newlist=[] >>> i =0 >>> for x in range(len(list1)): new_item = [y for y in list1[i] if y not i…
07 фев '14 в 09:03
1
ответ
Поиск массива c-строк для подстроки с использованием string_algo/range
Мне нужно искать массив с-строк для подстроки. Я создал то, что, как я думал, вернул бы мне ответ, но это только синтаксически правильно, но семантически неправильно, но я не уверен, где я ошибся. Есть также подвопрос к этому. Который я спрошу после…
29 ноя '11 в 15:02
2
ответа
Самый длинный префикс палиндрома
Как найти самый длинный палиндромный префикс строки в O(n)?
30 сен '10 в 17:15
4
ответа
Python3 Быстрый способ найти, если какие-либо элементы в коллекциях являются подстрокой строки
Если у меня есть collection of strings есть ли структура данных или функция, которая могла бы повысить скорость проверки, если какой-либо из элементов коллекций substrings на моей основной строке? Прямо сейчас я перебираю свой массив строк и использ…
04 мар '16 в 18:03
0
ответов
N-граммовый экстрактор
Я хочу решить следующую алгоритмическую задачу. Дан набор строк s1, s2, ..., sn. Я хочу найти строку s_e, которая содержит все n-граммы, которые существуют во всей входной строке. Рассмотрим пример с тремя следующими строками: ABABC BABCA ABCBA N-гр…
28 май '17 в 18:29
1
ответ
Простое решение для проверки изоморфной строки, которая не может пройти 1 контрольный пример
Ниже приведено мое решение проблемы изоморфных строк, приведенное в leetcode: public bool IsIsomorphic(string s, string t) { int[] s1 = new int[s.Length]; int[] t1 = new int[t.Length]; bool isI = true; if (s1.Length > 0 && t1.Length > …
11 фев '16 в 00:40
4
ответа
Удалить все вхождения подстрок из строки
Учитывая строку S и набор n подстроки. Удалить каждый экземпляр этих n подстроки из S чтобы S имеет минимальную длину и выведите эту минимальную длину. Пример 1 S = ccdaabcdbb n = 2 substrings = ab, cd Выход 2 Объяснение: ccdaabcdbb -> ccdacdbb -…
17 июн '14 в 18:52
3
ответа
Как преобразовать строку в палиндром с минимальным количеством замен символов, чтобы в строке палиндромов было заданное слово?
У нас есть строка s, содержащий строчные буквы алфавита (az). Мы можем заменить любой символ любым другим символом, и мы можем сделать это любое количество раз. Мы можем сделать палиндромную строку p от sтак, что p содержит заданные конкретные слова…
05 ноя '16 в 10:39
1
ответ
Нечеткий поиск по миллионам строк с пользовательской функцией расстояния
У меня есть большой пул коротких струн и пользовательская функция расстояния (скажем, расстояние Дамерау – Левенштейна). Вопрос: Каково современное решение для получения лучших N строк из пула в соответствии с заданным расстоянием? Я ищу как теорети…
21 фев '19 в 07:40
3
ответа
Python кодирование, относящееся к функции any и ключевому слову "больше одного раза"
У меня есть этот простой кусок кода, который сообщает мне, появляется ли слово в данном списке в статье: if not any(word in article.text for word in keywords): print("Skipping article as there is no matching keyword\n") Что мне нужно, так это если в…
05 янв '16 в 06:01
0
ответов
Как использовать LCP и суффиксный массив, чтобы найти максимальное количество вхождений данного шаблона в строку?
Я пытаюсь решить эту проблему о том, как искать данный шаблон в строке, используя LCP и массив суффиксов, но я не могу решить часть о том, как я могу найти число вхождений этого шаблона. Я пытался выполнить бинарный поиск возможных вхождений, но не …
16 июн '16 в 15:47
1
ответ
Как мне использовать MFC CString с библиотекой алгоритма форсированной строки
Предварительное примечание: string_algo прекрасно работает с std::wstring и, конечно, я могу (и делаю) сначала преобразовать объект (ы) CString в std::wstring, если и когда мне понадобится алгоритм из string_algo. Было бы здорово, если бы я мог прос…
04 июл '13 в 09:56
0
ответов
Алгоритм выравнивания текста (влево и вправо)
Я ищу способ реализовать выравнивание текста (влево и вправо). Каждая строка вывода может иметь максимальную ширину M символов. Разбиение слов не допускается. Например, см. "Обосновано (влево и вправо)" на этой странице википедии: http://en.wikipedi…
27 мар '13 в 19:26
3
ответа
Аргумент противника для поиска n-битных строк
Дано:S, набор нечетного числа n-битных строкА, конкретная n-битная строка Покажите, что любой алгоритм, который решает, находится ли A в S, должен проверять все n битов A в худшем случае. Обычно, конечно, мы ожидаем, что нам придется посмотреть на в…
22 янв '13 в 03:32
5
ответов
Книги по строковым алгоритмам
Там были многочисленные посты по строковым алгоритмам: Алгоритм поиска статей с похожим текстом, Аналог Строкового алгоритма, Эффективный алгоритм сопоставления строк Однако никакой общей литературы не было упомянуто. Может ли кто-нибудь порекомендо…
11 май '10 в 18:30
2
ответа
Замена рисунка в строке на месте
В одном из интервью мне был задан вопрос о строках. Задача задается строкой s1 = "ABCDBCCDABCD". и шаблон "BC". мы должны заменить этот шаблон другой строкой ("UVW" или "U" или "uv"). Это должно быть на месте. Take the case as: replace "BC" with fol…
23 мар '13 в 13:45
5
ответов
Как считать одинарные или двойные кавычки
Моя проблема заключается в том, чтобы иметь возможность подсчитать количество одинарных или двойных кавычек в строке в c. пример String Single Quote Count Double Quote Count 'hello world' 2 0 'hell'o world' 3 0 "hello world" 0 2 "hello" world" 0 3 п…
19 апр '14 в 12:32
1
ответ
Как найти число 010 в определенном диапазоне двоичной строки
Дана двоичная строка. Как найти вхождения "010" в определенном диапазоне строки.Например, у меня есть строка "0100110". Если заданный диапазон равен 3 7 (индексирование на основе 1), выходной сигнал будет равен 4. Я не мог найти более быстрый способ…
26 июн '18 в 07:07