# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
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; } }