首页 / PYTHON / python面试题一个字符串是否由重复的子字符串组成

python面试题一个字符串是否由重复的子字符串组成

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python面试题一个字符串是否由重复的子字符串组成，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含667字，纯文字阅读大概需要1分钟。

内容图文

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

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

输入: "aba"
 
输出: False

输入: "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=i
                while j<n and s[j:j+i]==a:
                    j += i
                if j==n:return True
 
        return False

 

原文：https://www.cnblogs.com/songhuasheng/p/10408172.html

内容总结

以上是互联网集市为您收集整理的python面试题一个字符串是否由重复的子字符串组成全部内容，希望文章能够帮你解决python面试题一个字符串是否由重复的子字符串组成所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1266905.html

来源：【匿名】