मैं कैसे बता सकता हूं कि एक स्ट्रिंग पाइथन में खुद को दोहराती है या नहीं?

हम यह जांचना चाहते हैं कि हमारे पास जो स्ट्रिंग है वह केवल इस स्ट्रिंग के सबस्ट्रिंग के दोहराव से बना है या नहीं। यह जाँचने के लिए कि हम जाँच कर सकते हैं कि क्या स्ट्रिंग का एक घुमाव 2 स्ट्रिंग्स के संयोजन में मौजूद है। ऐसा इसलिए है क्योंकि एक स्ट्रिंग आवधिक होती है यदि और केवल तभी जब वह स्वयं के एक गैर-तुच्छ घूर्णन के बराबर हो।

उदाहरण

निम्नलिखित कोड इसकी जांच करता है और तदनुसार लौटाता है:

def find_period(s):
    # Concatenate 2 s and find s within
    # index one to end of the string
    i = (s+s).find(s, 1, -1)
    return None if i == -1 else s[:i]
print find_period('012012012012012')
print find_period('some random string')

आउटपुट

यह हमें आउटपुट देगा:

012
None