南理工OJ-1098 - 字符串问题

/*
问题描述
给定两个字符串 A和B，我们定义一个A*B的是他们的串联。
例如，如果一个A="abc"的和B ="def"，那么A*B的="abcdef"。
我们定义串联的幂运算，由一个非负整数幂的定义是正常的方式：
a^0 = "" (空串) ， a^(n+1) = a*(a^n).
输入说明
每个测试案例是一个s字符串，s长度是1-10000000个字符，没有空格。
当s="."时结束。 最多有100个字符串
输出说明
求最大的n使得s由n个相同的字符串a连接而成，即s=a^n;注意s="."没有输出。
输入样例
abcd
aaaa
ababab
.
输出样例
1
4
3
小提示
这个问题有巨大的输入，使用scanf代替cin，以避免超过时限。
*/
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(void)
{vector <int> vn;while(1){string s;cin>>s;if(s==".")break;int i;int n=s.size();int index=0;for(i=1;i<=n/2;i++){if(n%i!=0)continue;else{string s0=s.substr(0,i);int m = n/i;int j;string s1;for(j=1;j<=m;j++)s1+=s0;if(s1==s){index=1;vn.push_back(m);break;}}}if(index==0)vn.push_back(1);}int i=0;for(i=0;i<vn.size();i++)cout<<vn[i]<<endl;return 0;
}

转载于:https://www.cnblogs.com/gaoxuelin/p/3250379.html

南理工OJ-1098 - 字符串问题相关推荐

C. 啊对对对（南阳理工oj—21第二次招新赛）
解法找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可. 比如 aba公共前后缀为a ,不重复的部分为ba,所以你只需要先输出t(aba) ...
2021年考研，3个月南理工计算机学硕上岸经验帖
说明本人某211学校计算机专业本科生,因为保研学校之间的沟通问题而导致保研失败(具体过程),在10月8号开始考研复习.目标:南京理工大学计算机与工程学院计算机科学与技术专业. 初试科目:政治.英语 ...
C++描述杭电OJ 2017.字符串统计||
C++描述杭电OJ 2017.字符串统计|| Problem Description 对于给定的一个字符串,统计其中数字字符出现的次数. Input 输入数据有多行,第一行是一个整数n,表示测试实例的 ...
计算机组成原理随堂作业,2019-华南理工-计算机组成原理-随堂作业
2019-华南理工-计算机组成原理-随堂作业 (27页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分第一章计算机系统概述随堂练 ...
2022南理工824专考研经验
本科院校双非一本,大学四年绩点排名前10%-20%.初试成绩375,其中政治71,英语二80,数学二102,824专业课122.下面简单介绍一下我的考研经验.关于初试:时间分配:我是从寒假一月多开始准 ...
南理工硕士论文latex模板
一.前言文章有点长,截图较多,需要一点耐心!下文中,部分截图较大可能看不清,可以点击进行查看. 该模板是依据程杰同学所编写的博士论文模板修改而来,比如需要将"博士"改为" ...
埃斯顿机器人王杰高_泰州市教育局教育动态南京埃斯顿集团王杰高博士一行来南理工泰州科技学院开展合作交流...
南京埃斯顿集团王杰高博士一行来南理工泰州科技学院开展合作交流 3月2日下午,南京埃斯顿集团总工程师.副总经理王杰高博士一行应邀来南理工泰州科技学院进行交流研讨. 埃斯顿公司以其自身核心零部件的强大优势 ...
南理工计算机考研人数,近5年南理工考研报录比
摘要南理工大学近五年来为了转变运营模式,调整招生资源,在很大程度上进行了考研人数的扩招. 对于考研的同学来说,除了努力复习之外,能够上岸的另一个重要因素就是要关注学校的报录,南理工在近几年来颇受考研 ...
南理工作业——伪随机相位编码脉冲雷达的信号处理
一. M序列性质 1.双值循环电平自相关函数 2.非周期自相关函数二. 单目标仿真 1.回波视频表达式 2.脉压 3.FFT变换 4.多普勒敏感与多普勒容限三. 双目标仿真 1.大目标 ...
南邮计算机考研太难,南京邮电大学的学生要考研到清华的话，有多困难？(南理工、南邮计算机考研近五年分数线复试录取比例各多少？)...
南京邮电大学考研计算机专业分数线南邮网站上都有复试线:信息安全300 计算机系统结构300 计算机软件与理论300 计算机应用技术295 软件工程300 计算机技术(专硕)310 软件工程(专硕) ...

南理工OJ-1098 - 字符串问题

南理工OJ-1098 - 字符串问题相关推荐

最新文章

热门文章