poj2406--Power Strings

最新推荐文章于 2022-07-21 20:55:14 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏：初学ACM 文章标签：语言 c

本文链接：https://blog.youkuaiyun.com/sysstc/article/details/6727508

初学ACM 专栏收录该内容

18 篇文章

订阅专栏

本文记录了作者在大学二年级开学第一天参与ACM训练的经历，重点介绍了如何解决Power Strings问题，即找到给定字符串中最大重复的子序列，并通过C语言实现该算法。通过计算字符串长度和最大公约数，作者学会了更深入地理解C语言，为后续的学习打下坚实基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天是大二开学训练ACM 的第一天，早上学长教我们做了一题Power Strings（北大oj）

这题的意思相当于最大重复的子序列：如果不重复就返回1.，重复就返回i（重复子序列的长度）。这题的思路是：先算出此序列的长度，再计算此序列的最大公约数。

#include<stdio.h>
#include<string.h>
int l;
char a[1000000];
int js(int i)
{
int k,j;
for(j=1;j<=l/i-1;j++)
{
  for(k=0;k<i;k++)
   if(a[k]!=a[i*j+k])//对比几个是否一致；
    return 0;
}
return i;
}
int main()
{

int i,j,k,m;
while(gets(a))
{
  if(strcmp(a,".")==0)
   return 0;
  l=strlen(a);
  for(i=1;i<=l/2;i++)
  {
   if(l%i==0)//最大公约数
    if(js(i))
   {
    printf("%d\n",l/i);
    break;
   }
  }
   if(i>l/2)
   printf("1\n");
}
}

这是我今天上午学的，觉得好像能更好的学习c语言了，嘿嘿~~明天要加油咯~~