Cтрока: Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b.

@Teikook · Регистрация: 13.10.2019

Author24 — интернет-сервис помощи студентам

Циклическим сдвигом строки s называется строка sksk+1sk+2…s|s|s1s2…sk-1 для некоторого k, здесь |s| - длина строки s. Подстрокой строки s называется строка sisi+1…sj-1sj для некоторых i и j. Вам даны две строки a и b. Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b.
Входные данные
Первая строка содержит строку a (1 ≤ |a| ≤ 1000). Во второй строке записана строка b (1 ≤ |b| ≤ min(100,|a|)). Обе строки состоят только из символов английского алфавита и цифр.
Выходные данные
Выведите целое число – ответ на задачу.

INPUT

1 abcabc
abc
2 abcabc
acb
3 aaaaaaa
aa
------------------------------------------
OUTPUT

4
0
6

@eaa · 19.12.2019, 14:25

Teikook, и? какие идеи?

@Teikook 0 / 0 / 0 Регистрация: 13.10.2019 Сообщений: 33
		1
	Cтрока: Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b. 19.12.2019, 12:43. Показов 2349. Ответов 1 Метки нет (Все метки) Циклическим сдвигом строки s называется строка sksk+1sk+2…s\|s\|s1s2…sk-1 для некоторого k, здесь \|s\| - длина строки s. Подстрокой строки s называется строка sisi+1…sj-1sj для некоторых i и j. Вам даны две строки a и b. Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b. Входные данные Первая строка содержит строку a (1 ≤ \|a\| ≤ 1000). Во второй строке записана строка b (1 ≤ \|b\| ≤ min(100,\|a\|)). Обе строки состоят только из символов английского алфавита и цифр. Выходные данные Выведите целое число – ответ на задачу. INPUT 1 abcabc abc 2 abcabc acb 3 aaaaaaa aa ------------------------------------------ OUTPUT 4 0 6 0

@eaa Status 418 4581 / 2348 / 602 Регистрация: 26.11.2017 Сообщений: 5,264 Записей в блоге: 3
	19.12.2019, 14:25	2
	Teikook, и? какие идеи? 0