LeetCode:459.重复的子字符串

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录
LeetCode:459.重复的子字符串

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

示例 1:

输入: s = "abab"

输出: true

解释: 可由子串 "ab" 重复两次构成。

示例 2:

输入: s = "aba"

输出: false

示例 3:

输入: s = "abcabcabcabc"

输出: true

解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

java 复制代码
	public boolean repeatedSubstringPattern(String s) {
        String str = s + s;
        // 掐头去尾,否则 s + s 之后肯定能找到 原来的字符串
        str = str.substring(1, str.length() - 1);
        if(str.contains(s)){
            return true;
        }
        return false;
    }
相关推荐
是main不是漫4 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven4 小时前
A. Iskander and Drawings
算法
时间的拾荒人6 小时前
Linux 系统命令与网络、磁盘、日志监控(下篇):性能原理与优化
linux·运维·网络
金色熊族6 小时前
qt5.15.9编译qt-creator7.0.2源码
linux·qt
Rabitebla6 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
蜗牛一步步往上爬7 小时前
第十章 使用编辑器
linux
qq_348231858 小时前
大模型算法: 反向传播
算法
电科_银尘8 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真9 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
无足鸟ICT11 小时前
【RHCA+】swap和物理内存
linux