迭代加深搜索求字符串最小周期

//====================================================
//迭代加深搜索求字符串最小周期；
//====================================================

#include <stdio.h>
#include <Windows.h>
#include <stdlib.h>

int main()
{
    char *str;
    int length=1;

    //====================================================
    //输入字符串str(char *)并计算长度length(int)；
    //====================================================
    printf("请输入字符串：");
    str = (char *)calloc(length, sizeof (char));

    for (; (*(str + length - 1) = getchar()) != '\n'; ++length)
    {
        realloc(str, length + 1);
    }
    *(str + (--length)) = '\0';
    
    //====================================================
    //求出最小周期；
    //====================================================
    int i,j;
    char *move;
    //state=1时表示为可能的解，state=0时表示不可能的解；
    int state = 0;

    //找到正确的解则退出第一层循环；
    for (i = 1; i <= (length / 2) && (state == 0); ++i)
    {
        if ((length % i) == 0)
        {
            state = 1;
            move = str + i;
            for (j = 0; (j < i) && (state == 1) && (*move != NULL); ++j,++move)
            {
                if (*(str + (j % i)) != *move)
                {
                    state = 0;
                }
            }
        }
    }

    //====================================================
    //输出最小周期；
    //====================================================
    if (state == 1)
    {
        --i;
        printf("最小周期为：\n");
        for (j = 0; j < i; ++j)
        {
            printf("%c", *(str + j));
        }
        printf("\n");
    }
    else
    {
        printf("最小周期为：%s\n", str);
    }

    free(str);

    system("pause>nul");
    return 0;
}