Add longestPalindrome function to find palindromes

Implement a solution to find the longest palindromic substring using the expand from center technique.
This commit is contained in:
2026-01-29 14:19:10 +05:30
committed by GitHub
parent 599f6e5b3e
commit 318dccf28e
+32
View File
@@ -0,0 +1,32 @@
class Solution {
public:
string longestPalindrome(string s) {
if (s.length() <= 1) {
return s;
}
auto expand_from_center = [&](int left, int right) {
while (left >= 0 && right < s.length() && s[left] == s[right]) {
left--;
right++;
}
return s.substr(left + 1, right - left - 1);
};
string max_str = s.substr(0, 1);
for (int i = 0; i < s.length() - 1; i++) {
string odd = expand_from_center(i, i);
string even = expand_from_center(i, i + 1);
if (odd.length() > max_str.length()) {
max_str = odd;
}
if (even.length() > max_str.length()) {
max_str = even;
}
}
return max_str;
}
};