C++判断一个周期字符串的方法及其拓展

最新推荐文章于 2023-08-04 08:54:19 发布

工科南

最新推荐文章于 2023-08-04 08:54:19 发布

阅读量666

点赞数

分类专栏： C++ 文章标签： c++ 字符串 leetcode 算法

本文链接：https://blog.csdn.net/I_am_mengxinxin/article/details/104535904

版权

本文探讨了如何使用C++解决字符串的周期性判断和最大公因子问题。首先介绍了通过查找子字符串来判断一个字符串是否由其自身重复构成。接着，讨论了寻找两个字符串共享的最小周期子串，这涉及到了最大公因子的计算。最后，讲解了如何检查一个字符串是否是另一个字符串的轮转。所有问题都基于字符串操作和算法，如find()方法、gcd算法和字符串拼接策略。

摘要由CSDN通过智能技术生成

重复的子字符串

问题起源于一道leetcode题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

该题目的简单解法如下：

class Solution {
   
public:
    bool repeatedSubstringPattern(string s) {
   
        return (s + s).find(s, 1) != s.length();
    }
};

该题目实质就是判断一个字符串s是否为周期的，对于一个

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

工科南

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++:KMP求字符串最小周期算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

09-16

386

C++:KMP求字符串最小周期算法(附完整源码)

【C++ 项目设计】通过C++ 实现Qt的信号槽机制

01-12

232

Qt的信号槽机制以其强大的解耦合和灵活性而闻名。通过在STL中实现这一机制，我们可以为不使用Qt框架的项目提供相同级别的解耦合和灵活性。这种解耦合使得代码的各个部分可以独立变化和扩展，而不会对其他部分产生影响，从而提高了整个项目的可维护性和可扩展性。

参与评论您还未登录，请先登录后发表或查看评论

C++算法9：KMP应用求字符串最小周期

xuan_zizizi的博客

08-22

1145

1.输入重复序列的字符串，如果周期不存在，输出NO,如果周期存在，输出最小周期。 2.代码： # include <iostream> # include <string> using namespace std; int MinPeriod(char *p) { int len = (int)strlen(p); if (len == 0) ...

判断字符串周期的问题

weixin_34343308的博客

06-10

288

2019独角兽企业重金招聘Python工程师标准>>> ...

c++求周期串

鳄鱼儿

07-24

1109

/*周期串求多组字符串的最小周期如qwqwqwqw 最小周期为2 by小战*/ #include #include using namespace std; int main() { char s[100]; while(cin >> s) { int len = strlen(s); for(int i=1;i<len;i++) { if(!(len%i)

【模板】判断字符串循环周期（最小周期）

QSMYYDS的博客

08-09

513

判断字符串循环周期（最小周期）

C++:周期串

weixin_46038290的博客

12-10

841

【题目描述】如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。 ---------------------------------------------------------------------- 非常简单好玩的题，我快要爱上string了，比char *；char [];好用太多了 #include <iostream>

C++经典41问（2个小时快速掌握C++）

热门推荐

数据知道的博客

09-06

2万+

C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持面向过程编程、面向对象编程和泛型编程。C++ 被认为是一种中级语言，它综合了高级语言和低级语言的特点。C++ 是由 Bjarne Stroustrup（C++之父）于 1979 年在新泽西州美利山贝尔实验室开始设计开发的。C++ 进一步扩充和完善了 C 语言，最初命名为带类的C，后来在 1983 年更名为 C++。C++ 是 C 的一个超集，事实上，任何合法的 C 程序都是合法的 C++ 程序。

C++语言：C语言/C++语言的简介、发展历史、应用领域、编程语言环境IDE安装、最强学习路线之详细攻略

近期请国内外头部出版社可尽快私信博主！——心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，谦虚，自律，反思，成长，还算是比较正能量的博主，公益免费传播……内心特别想在AI界做出一些可以推进历史进程影响力的东西(兴趣使然，有点小情怀，也有点使命感呀)…

09-04

2万+

C++语言：C语言/C++语言的简介、发展历史、应用领域、编程语言环境IDE安装、最强学习路线之详细攻略目录 C语言/C++语言的简介 C语言/C++语言的应用领域 C++语言的IDE安装 C++语言的学习路线 C++语言实现的算法案例集合 C语言/C++语言的简介 1995年之前，江湖比较平静，编程语言有C、basics、pascal、 fortran、汇编语言，还有foxbase（曾经被列入

2023年C++面试宝典

笔者从事电信媒体开发多年，愿意将多年的开发经验分享给同行

08-04

1059

本文介绍了C++的相关指数和试题，请点赞收藏。

nyoj-1121-周期串

u011514451的专栏

03-08

420

周期串时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述一个字符串可以由长度为k的字符串重复多次得到，我们说该串以k为周期，例如abcabcabcabc 以3为最小周期（注意它也可以以6和12为周期）我们输入一个不超过200的串，输出它的最小周期（字符串区分大小写）输入有多组测试数据，每组输入一个字符串 输出输出

周期串（Periodic Strings）

韶言大雅

08-04

847

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabc以3为周期（同时以6，12为周期）。输入一个长度不超过80的字符串，输出其最小周期。 #include<stdio.h> #include<string.h> int main() { char s[100]; scanf("%s",s); int i,cnt,flag=0; while(s[i]) { if(s[i]==s[0])

C++周期串

zhaochengyuan的专栏

08-11

2808

问题描述：如果一个字符串可以有某个长度为K的字符串重复多次得到，我们说该串一k为周期，例如abcabcabcabc以3为周期，（注意它也可以以6和12为周期）。输入一个长度不超过80 的串，输出它的最小周期。样列输入：HoHoHo 样列输出：2 分析：我们可以从小到大枚举各个周期；一旦符合就输出。代码： #include using namespace std; i

字符串的周期

qq_63786736的博客

05-02

855

【题目描述】如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，"abcabcabcabc"以3为周期(注意，它也以6和12为周期)。输入一个字符串，请你输出其最小周期。【输入描述】第一行一个整数T，表示有T(1<=T<=10)组数据。对于每组数据: 第一行, 一个整数n (n<=10), 表示有n个字符串。接下来n行,每行有一个字符串，长度不超过80。【输出描述】对于每组数据，输出n行：在这一行输出该字符串的最小周期。

Uva 455 Periodic Strings

DTL66的博客

10-18

356

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”abcabcabcabc” has period 3, since it i

周期字符串的最小周期

wzw12315的专栏

11-30

2521

#include #include int main() { char word[100];int ok=0; scanf("%s",word); int l=strlen(word); for (int i=1; i { if (l%i==0)//最小周期必是长度的约数 { int ok=1; for (int j=i; j {

uva 1328 - Period （周期串的判断 kmp）

GejinZ

04-02

1230

题意：给一个长为n的字符串，问字符串的前缀是不是周期串，如果是周期串，输出前缀的最后一个字母的位置和最短周期思路：kmp字符串匹配的性质运用。对于前i个字符，如果f[i]不等于零，说明在此字符串的前缀中，有一部分[0，f[i]]和本字符串[i-f[i],i]的这一部分是相同的。如果这i个字符组成一个周期串，那么错开的一部分[f[i],i]恰好是一个循环节。（换句话说，如果满足f[i]不等于

最小周期串

qq_30339595的博客

03-16

253

void getmincircle(char s[],int len){ int i=0; int j=0; for(int i=1;i<=len;i++){ if(len%i==0){ int ok=0; for(int j=i;j<len;j++) if(s[j%i]!=s[j])ok=1; if(!ok){cout<<i<&l...

C++中如何判断一个字符串是不是空字符串

05-19

在C++中，可以使用以下方法来判断一个字符串是否为空字符串： 1. 使用字符串的empty()函数判断： ```cpp string str = ""; if(str.empty()) { cout<<"字符串为空"<<endl; } ``` 2. 使用字符串的length()函数判断： ```cpp string str = ""; if(str.length() == 0) { cout<<"字符串为空"<<endl; } ``` 3. 直接判断字符串的第一个字符是否为'\0'： ```cpp char str[] = ""; if(str[0] == '\0') { cout<<"字符串为空"<<endl; } ``` 这些方法都可以判断一个字符串是否为空字符串，具体使用哪个方法可以根据实际情况选择。