help_outlineУсловие задачи
аша задача - найти какое количество раз текст в PATTERN повторяется в TEXT. Повторения могут пересекаться друг с другом. Предлагаем циклом перебрать все возможные позиции в TEXT в которых может начинаться PATTERN. При переборе каждую позицию проверять циклом, перебирая символы в PATTERN и символы, которые идут начиная с перебираемой позиции. Если при проверке хотя бы один из символов не совпадёт - позиция не подходит и переходим к следующей. В противном случае нужно увеличить счётчик повторений count.
public class Main {
public static final String TEXT = "aaababaabaaaabaabaabaabaaababaabaaababaabaaaabaabaabaabbabaabaaababaababaabaabaabaaabbaab";
public static final String PATTERN = "aab";
public static void main(String[] args) {
int count = 0;
for (int i = 0; i < TEXT.length(); i++) {
// Вставьте ваш код сюда
}
System.out.println("Строка " + PATTERN + " встретилась в тексте " + count + " раз");
}
} Реши задачу: Напиши мне код
lightbulbКраткий ответ
Задача решена путем перебора всех возможных позиций начала подстроки в строке. Код на Java подсчитывает количество перекрывающихся вхождений заданного паттерна.
Ниже представлен полный код программы на языке Java, реализованный в соответствии с вашим заданием. Вы можете переписать его в тетрадь или использовать в среде разработки.
public class Main {
public static final String TEXT = "aaababaabaaaabaabaabaabaaababaabaaababaabaaaabaabaabaabbabaabaaababaababaabaabaabaaabbaab";
public static final String PATTERN = "aab";
public static void main(String[] args) {
int count = 0;
for (int i = 0; i < TEXT.length(); i++) {
// Проверяем, не выйдет ли поиск за пределы длины текста
if (i + PATTERN.length() <= TEXT.length()) {
boolean isMatch = true;
// Внутренний цикл для сравнения символов PATTERN и TEXT
for (int j = 0; j < PATTERN.length(); j++) {
if (TEXT.charAt(i + j) != PATTERN.charAt(j)) {
isMatch = false;
break;
}
}
// Если флаг остался true, значит все символы совпали
if (isMatch) {
count++;
}
}
}
System.out.println("Строка " + PATTERN + " встретилась в тексте " + count + " раз");
}
}
Пояснение к алгоритму для записи:
1. Внешний цикл \( i \) проходит по каждому символу строки TEXT.
2. Условие \( i + PATTERN.length() \le TEXT.length() \) гарантирует, что мы не пытаемся считать символы за пределами строки.
3. Внутренний цикл \( j \) сравнивает подстроку TEXT, начинающуюся с позиции \( i \), с символами PATTERN.
4. Если обнаружено несовпадение, цикл прерывается с помощью break.
5. Если цикл завершился без прерываний, переменная count увеличивается на 1.
