Временная ограничение на «Самое длинное палиндромическое подстроение» на LeetCode [закрыто] ⇐ C++

[Anonymous]

Это функция, которую я написал, чтобы решить проблему, называемую «самая длинная палиндромическая подстроение» на leetcode. < /p>
Вот описание проблемы и ограничения: < /p>

Указано строка S, возвращайте самый длинный палиндромный подгруппирование в S. < /p>




1000 < /p>
< /blockquote>
А и вот код, который я написал: < /p>
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 -м испытательном примере. /> s = "Abababababababababababababababababababababababababababababababababababababababab, Ababababababababababababababababababababababababababababababababababababababababababab, Бабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабаба, Абабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабаба, Бабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабаба, Абабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабабаба, Babababababababababababababababababababababababababababababababababababababababab, Abababababababababababababababababababababababababababababababababababababababab with /> < /blockquote> From what I've read about "time limit exceeded", it basically means my code is too Медленно - это весь алгоритм проблема, и я должен найти другое решение?>

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