解题思路:
注意事项:
参考代码:
#include
#include
//将a从下标n开始截取k个字符放到b
void get_duang(char * a,char * b,int n,int k )
{
int i,j=0;
for(i=n;k>0;--k,i++,j++)
b[j]=a[i];
}
//判断2个字符串长度都为n的a,b字符串,字符是否一样,一样返回1,不一样返回0
int my_strcmp(char * a,char * b,int n)
{
int i;
for(i=0;i
{if(!(a[i]==b[i])) return 0;}
return 1;
}
void main()
{
char a[1001],c[1001],d[1001];
int b[500];
int a_len,i,j=0,k,is,n;
scanf("%s",a);
//获取字符串长度
a_len=strlen(a);
//排除一些选项。比如abcd就不可能分成3端,只能1或2或4,b[j]保存的是每一段有多少个字符
for(i=1;i<=a_len;i++)
{
if(!(a_len%i)){ b[j]=i;j++; }
}
for(i=0;i
{
//可以切成几段.下面是核心代码
k=a_len/b[i];
n=k-1;
get_duang(a,c,0,b[i]);
for(is=b[i];n>0;is=is+b[i],n--)
{
get_duang(a,d,is,b[i]);
if(!(my_strcmp(c,d,b[i]))) break;
}
if(n==0){ printf("%d\n",k); break; }
}
}