# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
159052 | 2019-10-20T09:49:13 Z | brcode | Palindromic Partitions (CEOI17_palindromic) | C++14 | 0 ms | 0 KB |
#include <iostream> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int t; cin>>t; while(t--){ string s; cin>>s; int ans = 0; int l = 0; string s1 = ""; string s2 = ""; int r = s.length()-1; while(l<=r){ if(l==r){ ans++; s1 = ""; s2 = ""; break; } string s3 = s[r]; s1+=s[l]; s3+=s2; s2 = s3; if(s1==s2){ ans+=2; s1 = ""; s2 = ""; } l++; r--; } if(s1!=""){ ans++; } cout<<ans<<endl; } }