Ограничение по времени на самую длинную палиндромическую подстроение на LeetCode ⇐ C++

[Anonymous]

Итак, это функция, которую я написал, чтобы решить проблему, называемую «самая длинная палиндромическая подстроение» на LeetCode < /p>
Вот описание проблемы и ограничения: < /p>
Учитывая строку S, возвращайте самую длинную палиндромскую подставку в s. 1000
А вот код, который я написал:
std::string Biggest_palindromic(std::string Original_str)
{
std::string Biggest_pl = "";
std::string Current_buff;
Current_buff.reserve(Original_str.size());

int i = 0;

while (i != Original_str.size()) {

for (int j = i; j < Original_str.size(); j++) {
Current_buff.insert(0, 1, Original_str[j]);

std::string Reversed_buff = Current_buff;
std::reverse(Reversed_buff.begin(), Reversed_buff.end());

if (Current_buff == Reversed_buff) {

if (Current_buff.size() > Biggest_pl.size())
Biggest_pl = Current_buff;

}

}

Current_buff = "";

i++;

}

return Biggest_pl;

}
< / code> это «логически» работает нормально (я думаю?), Но он достигает «превышенного срока» на 78 -й Testcase. /> s = "Ababababababababababababababababababababababababababababababababababababababab, Babababababababababababababababababababababababababababababababababababababababab, Abababababababababababababababababababababababababababababababababababababababababababab, Babababababababababababababababababababababababababababababababababababababababab, Abababababababababababababababababababababababababababababababababababababababababababab, Babababababababababababababababababababababababababababababababababababababababab, Abababababababababababababababababababababababababababababababababababababababababababab, Bababababababababababababababababababababababababababababababababababababababab, too /> From what I've read about "time limit exceeded", it basically means my code is too slow.>

Подробнее здесь: https://stackoverflow.com/questions/796 ... n-leetcode