#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fs first
#define sc second
using namespace std;
signed main() {
int t;
cin >> t;
while(t--){
string s;
cin >> s;
int len = s.size();
int l = 0, r = len - 1;
string s1, s2;
int cnt = 0;
while(l < r){
s1 += s[l];
s2 = s[r] + s2;
if(s1 == s2){
cnt += 2;
s1 = s2 = "";
}
l++, r--;
}
cout << cnt + 1 << endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |