Longest Chunked Palindrome Decomposition LeetCode solution in C++
1class Solution {2public:3int longestDecomposition(string text) {4int ans = 0, i = 0, j = text.size() - 1;5string s = "", t = "";67while (i < j) {8s += text[i];9t += text[j];10string rev = t;11reverse(rev.begin(), rev.end());1213if (s == rev) {14ans++;15t = "";16s = "";17}1819i++;20j--;21}22ans *= 2;2324if (i == j || s.size() != 0) ans++;25return ans;26}27};