Задача.4 Judge Assignment 1
Може ли някой да ми даде идея как да реша задачата?
Условието:http://ndox.abv.bg/download?id=6d7cc3a502
Благодаря предварително!
Best Answer
Здравей,
много се измъчих с тази задача. Какво ли не пробвах: вектори, масиви, deque и regex.
Накрая стигнах до bitset и си мислех, да пиша директно в паметта... докато, не пуснах един тест без никаква обработка, само string input. В 5 от 9 теста паметта не стигаше. Мислех си даже да питам в форума, как други хора имат 100%.
В крайна сметка се оказа, че проблемът е във входа....... Аз даже не предполагах, че може да се чете на части.
Затова и имах (а видях в judge, и ти) 40%. Ето едно решение (с коментари), но предполагам, времето и паметта ще стигнат и за друг вид, примено векторно. Успех! :)
Предполагам, че ще трябва да ползваш regex, но просто като логика, според мен, трябва да:
Проверяваш дали 1-вият 5 символен стринг се повтаря. Ако да, премахваш него и всичките му повторения и продължаваш с втория и т.н. докато намериш такъв, който не се повтаря - това е което търсиш.