蓝桥杯算法提高VIP-现代诗如蚯蚓 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<string.h>

//将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<n;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<j;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; }

}

}