Program to rotate a string of size n, n times to left in Python

Suppose we have a string s of size n. We have to find all rotated strings by rotating them 1 place, 2 places ... n places.

So, if the input is like s = "hello", then the output will be ['elloh', 'llohe', 'lohel', 'ohell', 'hello']

To solve this, we will follow these steps −

• res := a new list
• n := size of s
• for i in range 0 to n, do
  • s := (substring of s from index 1 to n-1) concatenate s[0]
  • insert s at the end of res
• return res

Example

Let us see the following implementation to get better understanding −

def solve(s):
   res = []
   n = len(s)
   for i in range(0, n):
      s = s[1:n]+s[0]
      res.append(s)
   return res

s = "hello"
print(solve(s))

Input

hello

Output

['elloh', 'llohe', 'lohel', 'ohell', 'hello']

Arnab Chakraborty

Updated on: 12-Oct-2021

391 Views

Kickstart Your Career

Get certified by completing the course

Get Started