您的位置:首页 > 编程语言 > Python开发

Leetcode 459 python 解题报告

2017-02-17 10:22 447 查看
AC代码:

class Solution(object):
def repeatedSubstringPattern(self, str):
"""
:type str: str
:rtype: bool
"""
for i in range(1,len(str)/2+1):
if len(str)%i != 0:
continue
            if self.issubstring(str,i):
return True
return False
def issubstring(self,str,i):
tmp = str[:i]
for j in range(i,len(str),i):
if tmp != str[j:j+i]:
return False
return True


思路:从1到length/2长度依次进行判断,发现满足情况的substring即可返回True.
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: