m
Там надо найти палиндром или доказать что строка палиндром?
Size: a a a
2021 December 01
S
Надо найти палиндром
S
То есть, в первом цикле он просто пробегает от 1 до n-1 элемента
S
И вот дальше я не могу понять, как правильно условие прописать
S
Внутри цикла
A
ну так вопрос в алгоритме же, какой алгоритм, такие и условия
m
Ну я начинал искать середину палиндрома. Искать символ где повторяется следующий элемент или через один
S
Ну я то это представляю, что он берет элемент, смотрит его предыдущий и последующий элементы, если они совпадают, то он переходит ещё на -1 и на +1, сравнивает их, и так, пока не прекратятся совпадения, но написать этот цикл не могу нормально😹
S
Может кто помочь вот именно с кодом этого
S
Или если есть другое представление, как решить эту задачу, то уже в принципе любой подойдёт, просто лабу сдать надо, не могу этот код уже неделю написать
А
Так доказать что строка палиндром или найти подстроку в строке с палиндромом?
S
Подстроку
S
И это не через строку, а через массив
m
Как нашел середину палиндрома то запускай новый цикл от середины и сравнивай i с mid - i
Ну или плюс, зависит от того инкримент или декремент у i
Ну или плюс, зависит от того инкримент или декремент у i
m
Вот это ваще не понятно про что ты
m
Чем строка от массива отличается? Или у тебя массив строк и надо везде найти подстроку?
S
Ну в смысле, на вход массив подаётся
А
Я думаю, что не string из stl, а char*
m
Какой массив? Тип скажи
S
Ладно, сейчас проще скину текст задачи