LeetCode每日一题——重复的子字符串

题目要求:

给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。

示例 1:

复制代码
输入: s = "abab"
输出: true
解释: 可由子串 "ab" 重复两次构成。

示例 2:

复制代码
输入: s = "aba"
输出: false

示例 3:

复制代码
输入: s = "abcabcabcabc"
输出: true
解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

代码实现:

bool repeatedSubstringPattern(char* s) {

int n = strlen(s);//获取字符串s的长度

for (int i = 1; i * 2 <= n; ++i) {//子字符串最少重复两次得到原字符串,防止越界访问

if (n % i == 0) {

bool match = true;//对match初始化为true

for (int j = i; j < n; ++j) {

if (s[j] != s[j - i]) {

match = false;

break;//不相等时跳出内层循环,避免无效试错

}

}

if (match) {

return true;//此语句执行后,则不会执行之后的程序

}

}

}

return false;//所有子串尝试后都不匹配,返回false

}

作者:力扣官方题解

来源:力扣(LeetCode)

相关推荐
Sunhen_Qiletian5 小时前
YOLOv2算法详解(上篇):从经典到进化的目标检测之路
算法·yolo·目标检测
QTreeY1236 小时前
detr目标检测+deepsort/strongsort/bytetrack/botsort算法的多目标跟踪实现
人工智能·算法·yolo·目标检测·计算机视觉·目标跟踪
AiXed6 小时前
PC微信协议之nid算法
python·网络协议·算法·微信
谈笑也风生6 小时前
经典算法题之子集(四)
算法
mit6.8247 小时前
划分dp+滑窗+前缀和|deque优化
算法
Pluchon7 小时前
硅基计划6.0 柒 JavaEE 浅谈JVM&GC垃圾回收
java·jvm·数据结构·java-ee·gc
Zach_yuan7 小时前
算法1111
算法
不穿格子的程序员8 小时前
从零开始刷算法——二分-搜索旋转排序数组
数据结构·算法
做怪小疯子8 小时前
LeetCode 热题 100——哈希——最长连续序列
算法·leetcode·哈希算法
Dream it possible!8 小时前
LeetCode 面试经典 150_二叉树_二叉树展开为链表(74_114_C++_中等)
c++·leetcode·链表·面试·二叉树