1

Помогите поправить цикл.

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

Например, есть строка "acccabcfbbffffffcccc", нужно вывести число 6, потому что ffffff - это максимальная подстрока.

Сделать надо одним циклом.

Начало такое:

 public static int getMaxCharInSubstring(String inputString) {
        if (inputString.isEmpty()) {
            return -1;
        }
        int countCharsInSubString = 0;
        int countCharsInSubStringTemp = 0;
        inputString = inputString.toUpperCase();
        for (int i = 0; i < inputString.length() - 1; ++i) {

            if (inputString.charAt(i) == inputString.charAt(i + 1)) {
                countCharsInSubStringTemp +=1;
                ++i;

                if (countCharsInSubStringTemp > countCharsInSubString) {
                    countCharsInSubString = countCharsInSubStringTemp;
                }
            }
        }

        return countCharsInSubString;

    }
2
  • Что с началом не так? Commented 9 апр. 2018 в 9:55
  • Ваш код не работает? Работает, но не так? Выдает не тот результат, который ожидается? Опишите подробнее свою проблему. Commented 9 апр. 2018 в 10:01

3 ответа 3

7

Если использовать регулярное выражение, то получится очень красивый и простой алгоритм:

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {

    public static void main(String[] args) {
        String text = "acccabcfbbffffffcccc";
        int maxLen = 0;

        Matcher m = Pattern.compile("(.)\\1+").matcher(text);
        while (m.find()) {
            String sub = m.group();
            System.out.println(sub);

            if (sub.length() > maxLen) {
                maxLen = sub.length();
            }
        }

        System.out.println("\nmaxLen: " + maxLen);
    }
}

Консоль:

ccc
bb
ffffff
cccc

maxLen: 6

Регулярка (.)\\1+ говорит о том, что ищем любой символ, после которого сразу идет 1 или больше таких же символов

1

Проблема у вас была в условии. Проверяем, если символ равен следующему символу буфер countCharsInSubStringTemp увеличиваем на 1, но как только мы определили, что следующий символ не равен предыдущему, то делается проверка countCharsInSubString< countCharsInSubStringTemp, если так, то устанавливаем максимальное количество символов равное countCharsInSubStringTemp и обнуляем:

public static int getMaxCharInSubstring(String inputString) {
            if (inputString.isEmpty()) {
                return -1;
            }
            int countCharsInSubString = 0;
            int countCharsInSubStringTemp = 0;
            inputString = inputString.toUpperCase();
            int length = inputString.length();
            for (int i = 0; i < length; i++) {
                if (inputString.charAt(i) == inputString.charAt(i + 1)) {
                    countCharsInSubStringTemp +=1;
                 }else
                    if (countCharsInSubStringTemp > countCharsInSubString) {
                        countCharsInSubString = countCharsInSubStringTemp;
                        countCharsInSubStringTemp=0;
                    }
                }
            }
            return countCharsInSubString;
        }
5
  • Чем тебе мой ответ не нравится? Commented 9 апр. 2018 в 10:00
  • Это мне не понравился. Комментариев нет, объяснений что было неправильно и что изменилось тоже нет. Бесполезный ответ. Commented 9 апр. 2018 в 10:06
  • Еще и вредный. Не нужно в определении цикла использовать функции. Commented 9 апр. 2018 в 10:07
  • @Эникейщик я подправил автора. это уже пусть он сам разбирается, алгоритм простой. не вижу смысла его объяснять. И да, эту задачу я бы решил с помощью регулярных выражений. Commented 9 апр. 2018 в 10:09
  • @Эникейщик подправил, прошу изменить вашу оценку Commented 9 апр. 2018 в 10:15
0

Получилось так:

 int countCharsInSubString = 0;
    int countCharsInSubStringTemp = 0;

    for (int i = 0; i < inputString.length() - 1; ++i) {
        if (inputString.charAt(i) == inputString.charAt(i + 1)) {
            countCharsInSubStringTemp += 1;
        } else if (countCharsInSubStringTemp > countCharsInSubString) {
            countCharsInSubString = countCharsInSubStringTemp;
            countCharsInSubStringTemp = 0;
        }
    }
    if (countCharsInSubStringTemp > countCharsInSubString) {
        return (countCharsInSubStringTemp + 1);
    } else return (countCharsInSubString + 1);
}

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.