[Homework] Strings - Problem.03 - Count Substring Occurrences - Софтуерен университет

Вход
Курсове/Отворени Курсове

Семинари

Потребители

Ресурси

msmilkoff 338 Точки

[Homework] Strings - Problem.03 - Count Substring Occurrences

Реших я по този начин => http://pastebin.com/n5PPp2qL , но в задачата е казано - Overlapping between occurrences is allowed,

т.е. ако имам "аааааа", и търся колко пъти имам "аа", трябва да ми изпише 5, а не 3. Как се прави с Overlapping?

Тагове:

23/09/2015 15:08:08 Fundamentals Module

Виж всички отговори

Filkolev 4482 Точки

Best Answer

Краткият отговор е - не по твоя начин и не с регекс, който също няма да хване припокриващите се мачове. Задачата е алгоритмична, минаваш през стринга и проверяваш, няма някаква хитрост, с която да стане на един-два реда.