Вопросы с меткой [подстрока]
Руководство по использованию метки подстрока отсутствует.
25
вопросов
1
голос
1ответ
206 показов
Алгоритм Бойера-Мура для поиска подстроки в объемном тексте
Нужно реализовать алгоритм Бойера-Мура с выводом индексов строки по которым он проходится (индексы считать от единицы).
Принцип алгоритма можно посмотреть здесь.
Пример:
подстрока: ДАННЫЕ
...
4
голоса
3ответа
98 показов
Сколько подстрок в строке имеют равное количество 3х букв
Дана строка, состоящая только из букв A, B и C. Необходимо посчитать за O(n), сколько подстрок содержат одинаковое количество всех трех букв.
Например:
CCAABB - 1(CCAABB),
CBACBA - 5(CBA,BAC,ACB,CBA,...
3
голоса
2ответа
2k показов
Задача «Подстрока»
Всем здравствуйте! Никак не могу решить следующую задачу.
«Подстрока»
Условие:
В этой задаче Вам требуется найти максимальную по длине подстроку данной строки такую, что каждый символ встречается в ...
0
голосов
1ответ
49 показов
Решение примера в виде строки php
Есть пример '(23+8)(9-23132)' в строке, его нужно решить по математическим правилам. Сначала скобки, потом умножение, деление, сложение вычитание.
В javascript есть ParseInt, в php такого нет. У меня ...
0
голосов
0ответов
25 показов
Релевентный поиск с помощья mysgl-запроса. Строковые функции mysql, посчитать совпадения искомого в поле таблицы (текстовый поиск в таблице)
Расшифровываю заголовок сего сообщения:
У меня уже есть и отлично работает поиск (и в постах и в комментах). Релевантный поиск в постах тоже реализован и работает, но реализовано оно через одно место. ...
0
голосов
1ответ
47 показов
Поиск количества вхождения подстроки в строке
Как возможно определить количество вхождения подстроки в строку, если подстроки могут пересекаться? Например: в строку "ааа" подстрока "аа" должна входить 2 раза.
1
голос
2ответа
50 показов
Поиск подстроки в нескольких строках
Есть задача работы с бегущими строками (из новостей, например).
Необходимо отделить (если есть) часть текста, которая не двигается, пример:
BBC NEWS| Дональд Трамп сказал что-то ст
BBC NEWS| альд ...
3
голоса
1ответ
54 показа
Поиск “скрытой” подстроки в строке
Надо узнать если ли в строке "раздробленная" подстрока.
Пример:
У нас имеется строка и предпологаемая подстрока, надо просто вывести true или false если такая трока имеется
0
голосов
1ответ
268 показов
Вывести текст внутри скобок
Вводится текст с клавиатуры, в тексте открываются скобки, внутри которых содержится другой текст. Нужно вывести этот другой текст через cout. Текст может быть в скобках не весь, но вывести нужно ...
5
голосов
1ответ
291 показ
Найти повторяющуюся последовательность в подстроке
Всем привет. Задача такова - найти самую длинную повторяющуюся последовательность в исходной подстроке.
Задач элементарно решается перебором. Но хочется одолеть её регулярными выражениями.
Текущий код:...
3
голоса
2ответа
198 показов
Как удалить подстроку максимальной длины, начинающуюся и заканчивающуюся заданными символами?
Есть задача, где входной текст разбивается на предложения, предложения на слова и др. В конце нужно собрать тот же текст воедино, но выполнив некоторые задачи.
Итак, есть String sentence;. Надо ...
0
голосов
2ответа
88 показов
Удалить подстроку c#
Текст самого задания: Отредактировать заданное предложение, удаляя из него все слова с нечетными номерами и переворачивая слова с четными номерами.
Вот мой код:
public static void DelSubStr(ref ...
2
голоса
1ответ
102 показа
Поиск подстроки в строке с помощью char
Задание: Нужно произвести поиск вещественного числа с фиксированной точкой в строке. И реализовать это через массив символов.
Снизу приведен пример выполнения с помощью string. Прошу помочь с такими ...
1
голос
1ответ
582 показа
CMD Замена подстроки в строке с использованием переменных
Записываю в переменную str путь к папке пользователя.
set str=%userprofile%
set remuser=%username%
Сейчас str выглядит так:
echo %str%
С:\Users\pap
А вторая переменная remuser выглядит так:
echo %...
1
голос
0ответов
273 показа
Поиск подстроки по маске
Нужно найти все варианты вхождения строки-шаблона в исходную строку.
В строке-шаблоне могут быть любые символы, а также * (обозначает подстановку в эту позицию >=0 любых символов). Знаю, как сделать, ...
0
голосов
0ответов
124 показа
Поиск похожих слов в больших объемах текста
товарищи! Встала предо мной такая задача: имеется, скажем, некий текстовый документ. Мне нужно определить количество вхождений в этом документе родственных форм определенного слова. Например, если у ...
0
голосов
1ответ
118 показов
javascript: выделение подстроки, используя регулярные выражения
Приветствую
Подскажите как с помощью регулярных выражений можно выполнить следующую операцию:
есть строки вида
1) "xxxxx"
2) 'yyyyy'
3) zzzzz
как из таких строк выделить xxxxx, yyyyy, zzzzz ...
0
голосов
1ответ
352 показа
Используя стандартные строковые функции переверните каждое предложение в тексте C++ [закрыт]
Есть некоторый текст. Используя стандартные строковые функции языка С++
Посчитайте количество вхождений слово, заданного пользователем
Посчитайте количество предложений в тексте
Количество точек и ...
2
голоса
2ответа
229 показов
javascript: выделение подстроки из строки, так чтобы подстрока содержала N слов
Приветствую,
подскажите, как можно быстро (может быть с помощью регулярных выражений) решить следующую задачу:
есть некоторая строка, например "жили были дед да баба, ели кашу с молоком"
1) нужно ...
0
голосов
0ответов
52 показа
Поиск подстроки и скобочных групп
Я пытаюсь найти целую строку и все скобочные группы. Я хочу сделать это в строке:
contract var str = "contract CryptoGO is StandardToken, Babaika, Pisos, Banana { string public name; uint8 public ...
2
голоса
2ответа
14k показов
Как получить подстроку из строки до определенного символа? - C#
Допустим, у меня есть строка str = "слово1^слово2^слово3^...^словоN".
Как мне получить "слово1"?
Можно использовать str.Split('^')[0], но, мне кажется, для больших N это не совсем рационально, другие ...
0
голосов
4ответа
1k показов
JavaScript: поиск одинаковой подстроки в массиве строк
Существует переменная, в которой хранится массив строк. Нужно найти подстроку, которая бы была честью каждой строки массива с позиции 0 (с самого начала). Например для такого массива строк:
['qwert4', ...
-2
голоса
1ответ
519 показов
Разбить строку на подстроки по количеству символов [закрыт]
Есть длинная строка
abcdef ... xyz
Эту строку нужно разбить на подстроки по n символов
Как это сделать с помощью регулярного выражения? Подстроки должны разделяться переносом строки
3
голоса
4ответа
508 показов
Магия в Java Substring
Столкнулся со следующим непониманием, при переносе кода на c# под java.
Нужно вытащить из строки символов подстроку, взять, начиная с некоторой k-й позиции n-символов. Собственно, код:
str = "((15+3)+...
1
голос
2ответа
7k показов
JS: как извлечь подстроку начиная с символа '='?
Передаю в переменную адреса страниц сайта:
var page = location;
var pageHref = page.toString();
Адреса имеют вид:
http://mysite.ru/?page=home
http://mysite.ru/?page=about
http://mysite.ru/?page=...