मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं, हमें जांचना है कि क्या t, s का रोटेशन है या नहीं।
उदाहरण के लिए, यदि s = "hello", t = "llohe" है, तो आउटपुट True होगा।
हल करने का तरीका
- यदि s और t की लंबाई अलग है, तो False लौटाएं
- temp := s को s से जोड़ें (s + s)
- यदि temp में t मौजूद है, तो True लौटाएं
- अन्यथा False लौटाएं
यह काम करता है क्योंकि किसी स्ट्रिंग के सभी रोटेशन, उस स्ट्रिंग को खुद से जोड़ने पर उपस्ट्रिंग के रूप में मौजूद होते हैं।
उदाहरण कोड
def solve(s, t):
if len(s) != len(t):
return False
temp = s + s
if temp.count(t) > 0:
return True
return False
s = "hello"
t = "llohe"
print(solve(s, t))
इनपुट
"hello", "llohe"
आउटपुट
True
