UVA-455 Periodic Strings

#include <iostream>
#include <stdlib.h>
#include <string>
#include <vector>
#include <algorithm>
#include <string.h>
#include <stack>
#include <unordered_map>
#include <math.h>
#include <iomanip>

using namespace std;


int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        string input;
        cin >> input;
        if(input.size()==1)
        {
            cout << 1 << endl;
            if(T>0)
                cout << endl;
            continue;
        }
        int flag = 1;
        for(int gap = 1; gap < input.size(); gap ++)
        {
            if(input.size()%gap)
                continue;

            flag = 1;
            int cnt;
            for(int i = 0; i < gap; i ++)
            {
                cnt = 1;
                while(i+gap*cnt<input.size())
                {
                    if(input[i]!=input[i+gap*cnt++])
                    {
                        flag = 0;
                        break;
                    }
                }
            }
            if(flag)
            {
                cout << gap << endl;
                break;
            }
        }
        if(!flag)
        {
            cout << input.size() << endl;
        }
        if(T>0)
            cout << endl;
    }
    return 0;
}