Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 23.12.2018
Сообщений: 21

Количество подстрок в строке

17.03.2019, 22:10. Показов 1487. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
С клавиатуры вводится строка,найти подстроку, которая повторяется больше одного раза в данной строке, найти сколько раз она повторяется
Например abcdabc должен вывести 2, так как abc повторяется 2 раза
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.03.2019, 22:10
Ответы с готовыми решениями:

Вывести на печать количество слов, содержащихся в строке, количество букв в каждом слове
Дана строка символовю Вывести на печать количество слов, содержащихся в строке, количество букв в каждом слове. Между словами может быть...

Замена подстрок в файле
Ввести последовательность строк из текстового по-тока и выполнить указанные действия. При этом могут рассматриваться два варианта: ...

Замена в тексте одних подстрок другими
какими способами можно решить данный пример Удалить «r» из текста Если текст содержит «ri» и «re», измените его на «ai» и «ae». ...

3
 Аватар для Kukstyler
1260 / 870 / 268
Регистрация: 02.04.2009
Сообщений: 3,307
18.03.2019, 00:47
sashaupo, условия неполны. На данных условиях должно выводиться также ab а не только abc. Нужно уточнить например длину подсторки.
0
0 / 0 / 0
Регистрация: 23.12.2018
Сообщений: 21
18.03.2019, 08:54  [ТС]
Забыл добавить, там надо найти самую длинную подстроку, которая повторяется больше одного раза в данной строке, найти сколько раз она повторяется
Например abcdabc должен вывести 2, так как abc повторяется 2 раза
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
18.03.2019, 21:26
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
public class SearchSubString {
    public static void main(String[] args) {
        String offer = "aabcdfsbc vbcabcbc abcf";
        String sub = getMaxSubDuplicate(offer, 2);
        int count = getAmountSubString(offer, sub);
 
        System.out.printf("Answer: sub = %s; count = %d;", sub, count);
    }
 
    private static String getMaxSubDuplicate(String offer, int lengthStartSub) {
        String result = null;
        if (offer != null && offer.length() > 0 && lengthStartSub > 0) {
            while (lengthStartSub <= offer.length() / 2) {
                int maxCount = 0;
                String sub = null;
                for (int index = 0; index < offer.length() - lengthStartSub; index++) {
                    String tempSub = offer.substring(index, index + lengthStartSub);
                    int tempCount = getAmountSubString(offer, tempSub);
                    if (tempCount > maxCount) {
                        sub = tempSub;
                        maxCount = tempCount;
                    }
                }
                if (maxCount >= 2) {
                    result = sub;
                }
                lengthStartSub++;
            }
        }
        return result;
    }
 
    private static int getAmountSubString(String offer, String sub) {
        int result = 0;
        if (offer != null && sub != null && offer.contains(sub)) {
            int index = 0;
            offer = offer.toLowerCase();
            sub = sub.toLowerCase();
            while (index + sub.length() <= offer.length()) {
                if (offer.substring(index, index + sub.length()).equals(sub)) {
                    result++;
                    index += sub.length();
                } else {
                    index++;
                }
            }
        }
        return result;
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.03.2019, 21:26
Помогаю со студенческими работами здесь

Количество символов в строке
Нужно подсчитать кол-во различных символов в строке и вывести их кол-во по порядку. Помогите, не знаю как осуществить.

Количество параметров в строке
Здравствуйте. Один рас пользователь может ввести 2-а слова, а другой рас 3-и, как определить сколько слов он ввел? Добавляться может только...

Количество подстрок в строке
Нужно что-бы пользователь ввел 2 строки и ему вывело сообщение о том, сколько раз встречается строка 2 в первой строке. Как это сделать без...

Lcp - Эффективно подсчитать количество различных подстрок в строке
Строить научился. Как с помощью его анализа эффективно подсчитать количество различных подстрок в строке, которые встречаются 2 или более...

В заданной строке найти количество подстрок, состоящих из цифр
в заданной строке найти количество подстрок состоящих из цифр


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru