【leetcode】459.重复的子字符串

文章目录

题目

459.重复的子字符串

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

示例 1:

输入: s = "abab"

输出: true

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

示例 2:

输入: s = "aba"

输出: false

示例 3:

输入: s = "abcabcabcabc"

输出: true

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

题解

枚举

python 复制代码
class Solution(object):
    def repeatedSubstringPattern(self, s):
        """
        :type s: str
        :rtype: bool
        """
        # 枚举
        n = len(s)
        for i in range(1, n // 2 + 1):
            if n % i == 0:
                # 获取当前子串
                substring = s[:i]
                # 检查是否能重复构成整个字符串
                if substring * (n // i) == s:
                    return True
        return False
        
相关推荐
AmosTian1 小时前
【系统与工具】Linux——Linux简介、安装、简单使用
linux·运维·服务器
web_Hsir2 小时前
vue3.2 前端动态分页算法
前端·算法
地平线开发者4 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
这我可不懂4 小时前
Python 项目快速部署到 Linux 服务器基础教程
linux·服务器·python
秋说4 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
车车不吃香菇5 小时前
java idea 本地debug linux服务
java·linux·intellij-idea
tan77º5 小时前
【Linux网络编程】Socket - TCP
linux·网络·c++·tcp/ip
浩瀚星辰20245 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
kfepiza6 小时前
Linux的`if test`和`if [ ]中括号`的取反语法比较 笔记250709
linux·服务器·笔记·bash
CodeWithMe6 小时前
【Note】《深入理解Linux内核》 第十九章:深入理解 Linux 进程通信机制
linux·运维·php