python—leetcode-459. 重复的子字符串

一、问题描述

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

示例 1:

输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。

示例 2:

输入: "aba"输出: False

示例 3:

输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

二、代码和思路

1.这里 if n%i==0这句判断函数的作用是判断i是否的n的约数，如果是就将s分为n/i个窗口琢个比较，没符合一次向后滑动一次，最后查看窗口的位置，如果已经滑到了s的最后，那么则符合题意，返回true

2.琢个判断完所有的0-n//2的数后如果仍然没找到符合条件的数那么返回false

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:a=s[:i];j=iwhile j<n and s[j:j+i]==a:j += iif j==n:return Truereturn False

python—leetcode-459. 重复的子字符串相关推荐

字符串专题-LeetCode：剑指 Offer 58 - II. 左旋转字符串、LeetCode 459.重复的子字符串、代码思路和注意点
文章目录一.剑指 Offer 58 - II. 左旋转字符串二.LeetCode 459.重复的子字符串一.剑指 Offer 58 - II. 左旋转字符串思路: 预留出n个字符空间s.res ...
LeetCode 459. 重复的子字符串（数学）
1. 题目给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: 输入: "abab" 输出: T ...
字符串删除首尾_[LeetCode] 459. 重复的子字符串
题目链接: https://leetcode-cn.com/problems/repeated-substring-pattern 难度:简单通过率:42.6% 题目描述: 给定一个非空的字符串,判 ...
leetcode 459. 重复的子字符串（Java版）
题目 https://leetcode-cn.com/problems/repeated-substring-pattern/ 思路暴力解法 + 剪枝优化经过尝试,如果直接使用暴力解法会超时,于是 ...
js实现kmp算法_「leetcode」459.重复的子字符串：KMP算法还能干这个！
不瞒你说,重复子串问题,KMP很拿手题目459.重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...
402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）
题目:剑指Offer58-II.左旋转字符串 class Solution {public:string reverseLeftWords(string s, int n) {string s1(s. ...
随想录Day9--28. 实现 strStr() , 459.重复的子字符串
今天的两道题关键在于学习KMP算法.KMP算法运用场景在于一串字符串里面查找是否含有某个子字符串,如"abcdef"里面就含有"cdf"这么个子字符串.先把题目 ...
代码随想录Day09：28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
目录 Day09:28. 实现 strStr().459.重复的子字符串.字符串总结 .双指针回顾 28. 实现 strStr() (一刷只看了思想) 459.重复的子字符串 (本题一刷跳过了) 字符 ...
459. 重复的子字符串-KMP算法
459. 重复的子字符串给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 & ...

python—leetcode-459. 重复的子字符串

python—leetcode-459. 重复的子字符串相关推荐

最新文章

热门文章