WZOI-354找子串
admin
2024-02-03 17:02:10
0

题目描述:

给定两个字符串a和b,我们定义a*b表示字符串的连接。例如,如果a=”abc”,b=”def”,那么a*b=“abcdef”,如果这种连接是多重的,可以用幂的形式来定义:a^0=“” (空串),a^(n+1)=a*(a^n)。

输入格式:

只有一行表示一个字符串s,长度至少为1,不超过100

输出格式:

输出最大的n值,如s=a^n(a是某个字符串)

样例输入:

样例1:
abcd样例2:
aaaa样例3:
ababab

样例输出:

样例1:
1样例2:
4样例3:
3

提示:

本题要用到C++字符串的一些命令。

1)定义字符串类型

    string  s;      //长度无限长

2)读入一行字符串

    cin >> s;   //读到空格为止

    getline ( cin ,  s )   //以行为单位,读入整行内容给 s

3)求字符串的长度:

     s.length( )

4)查看字符串的某一位置的字符:

      s [ i ]

5)取字符串当中的某一段子串:

     s.substr( i , 3 )   //在s字符串从i位开始连续取长度为3的子串。

6)字符串的比较:

     两串字符串s1和s2,可以直接用>、<、==等关系运算符进行比较。

时间限制: 1000ms
空间限制: 256MB

代码如下:
 

#include
using namespace std;
int a[1000005],len;
char s[1000010];
void fun(){int i=0;int j=-1;a[0]=-1;while(i

相关内容

热门资讯

九安医疗:专业团队多元配置资产... 投资者提问:尊敬的董秘,请问当下国际形势如此紧张,请问贵公司的海外资产是否安全?是否采用抗风险措施,...
投资者提问:公司业绩连续四年利... 投资者提问:公司业绩连续四年利润大幅度下滑,目前看膜业务每年巨亏,无人机利润已经无法覆盖公司膜业务每...
中粮资本:回应股价下跌及退市传... 投资者提问:姜总,贵司股价连续下跌半年有余,市场传闻有退市风险.请问公司是否有主动退市预期?有增持计...
投资者提问:请问公司二季度业绩... 投资者提问:请问公司二季度业绩预告大概什么时候发布,陆陆续续有公司开始发业绩预告了董秘回答(供销大集...
松芝股份:因保密协议不便披露合... 投资者提问:领导您好,请问特斯拉产线是否已经就位?董秘回答(松芝股份SZ002454):感谢您的关注...