【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
        
相关推荐
longze_75 分钟前
Ubuntu连接不上网络问题(Network is unreachable)
linux·服务器·ubuntu
Dirschs29 分钟前
【Ubuntu22.04安装ROS Noetic】
linux·ubuntu·ros
qianshanxue1135 分钟前
ubuntu 操作记录
linux
lifallen1 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
AmosTian3 小时前
【系统与工具】Linux——Linux简介、安装、简单使用
linux·运维·服务器
web_Hsir3 小时前
vue3.2 前端动态分页算法
前端·算法
地平线开发者6 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
这我可不懂6 小时前
Python 项目快速部署到 Linux 服务器基础教程
linux·服务器·python
秋说6 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
车车不吃香菇6 小时前
java idea 本地debug linux服务
java·linux·intellij-idea