Python – Right and Left Shift characters in String

Sometimes, while working with Python Strings, we can have problem in which we have both right and left rotate count of characters in String and would like to know the resultant condition of String. This type of problem occurs in competitive programming. Lets discuss certain ways in which this task can be performed. 

Method #1 : Using String multiplication + string slicing 

The combination of above functions can be used to perform this task. In this, we multiply the string thrice, perform the concatenation and selectively slice string to get required result. 

The original string is : geeksforgeeks
The string after rotation is : sforgeeksgeek

Time Complexity: O(n)
Auxiliary Space: O(n)

Method #2: Using % operator and string slicing

The combination of the above functionalities can also be used to perform this task. In this, we find the mod of rotation difference with length to compute the string position.

The original string is : geeksforgeeks
The string after rotation is : sforgeeksgeek

Time Complexity: O(n)
Auxiliary Space: O(n)

Method #3: Using list slicing and join

this approach uses list slicing and join to rotate the string. It converts the input string to a list of characters, slices the list into two parts, concatenates them to get the rotated list, and then joins the list back into a string to get the rotated string.

Algorithm:

1. Convert the input string into a list of characters.
2. Slice the list into two parts, one from the starting index to the number of characters to be shifted and the other from the number of characters to be shifted to the end of the list.
3. Concatenate the second part with the first part to get the rotated list.
4. Join the list into a string to get the rotated string.
5. Print the rotated string.

Original string: geeksforgeeks
Left rotated string: ksforgeeksgee
Right rotated string: eksgeeksforge

Time complexity: O(n), where n is the length of the string.
Auxiliary Space: O(n), as we are creating a list of characters to store the rotated list.

Approach 4: Using lambda function

1. We define a lambda function called rotate that performs the string rotation operation.
2. The lambda function takes a string s as its input and returns the rotated string.
3. We then use the lambda function rotate to perform the string rotation operation on the input string test_str. Finally, we print the rotated string res.

Below is the code for the above approach is as follows: 

The original string is : geeksforgeeks
The string after rotation is : sforgeeksgeek

Time Complexity: O(n), where n is the length of the input string test_str. 
Auxiliary Space: O(n), as we are creating a new string with length 3n using string multiplication.

Approach #5: Using List comprehension and string concatenation

We can use a list comprehension to shift the characters in the string and then concatenate the resulting characters to form the rotated string.

Steps:

1. Initialize an empty list to store the shifted characters.
2. Use a list comprehension to shift the characters to the right or left based on the rotation value.
3. Concatenate the shifted characters to form the rotated string.
4. Return the rotated string.

The original string is : geeksforgeeks
The string after rotation is : sforgeeksgeek

Time complexity: O(n), where n is the length of the input string.
Auxiliary space: O(n), where n is the length of the input string.

manjeet_04

Follow

Improve