Python3 Program for Minimum rotations required to get the same string Last Updated : 05 Sep, 2024 Summarize Comments Improve Suggest changes Share Like Article Like Report Given a string, we need to find the minimum number of rotations required to get the same string.Examples:Input : s = "geeks"Output : 5Input : s = "aaaa"Output : 1Method 1: The idea is based on below post.A Program to check if strings are rotations of each other or notStep 1 : Initialize result = 0 (Here result is count of rotations)Step 2 : Take a temporary string equals to original string concatenated with itself.Step 3 : Now take the substring of temporary string of size same as original string starting from second character (or index 1).Step 4 : Increase the count.Step 5 : Check whether the substring becomes equal to original string. If yes, then break the loop. Else go to step 2 and repeat it from the next index. Python # Python 3 program to determine minimum # number of rotations required to yield # same string. # Returns count of rotations to get the # same string back. def findRotations(str): # tmp is the concatenated string. tmp = str + str n = len(str) for i in range(1, n + 1): # substring from i index of # original string size. substring = tmp[i: i+n] # if substring matches with # original string then we will # come out of the loop. if (str == substring): return i return n # Driver code if __name__ == '__main__': str = "abc" print(findRotations(str)) # This code is contributed # by 29AjayKumar. Output3 Time Complexity: O(n2)Auxiliary Space: O(n). We are using a temporary string of size n for the concatenated string.Alternate Implementation in Python : Python # Python 3 program to determine minimum # number of rotations required to yield # same string. # input string = 'aaaa' check = '' for r in range(1, len(string)+1): # checking the input after each rotation check = string[r:] + string[:r] # following if statement checks if input is # equals to check , if yes it will print r and # break out of the loop if check == string: print(r) break # This code is contributed # by nagasowmyanarayanan. Output1 Time Complexity: O(N), where N is the length of the string.Auxiliary Space: O(N)Please refer complete article on Minimum rotations required to get the same string for more details! Comment More infoAdvertise with us Next Article Queries for rotation and Kth character of the given string in constant time K kartik Follow Improve Article Tags : Python rotation Practice Tags : python Similar Reads Minimum rotations required to get the same string Given a string, we need to find the minimum number of rotations required to get the same string. Examples: Input : s = "geeks" Output : 5 Input : s = "aaaa" Output : 1 The idea is based on below post.A Program to check if strings are rotations of each other or not Step 1 : Initialize result = 0 (Her 11 min read Javascript Program to Find Lexicographically minimum string rotation | Set 1 Write code to find lexicographic minimum in a circular array, e.g. for the array BCABDADAB, the lexicographic minimum is ABBCABDAD.Source: Google Written TestExamples: Input: GEEKSQUIZOutput: EEKSQUIZGInput: GFGOutput: FGGInput: GEEKSFORGEEKSOutput: EEKSFORGEEKSGThe following is a simple solution. L 2 min read Queries for rotation and Kth character of the given string in constant time Given a string str, the task is to perform the following type of queries on the given string: (1, K): Left rotate the string by K characters.(2, K): Print the Kth character of the string. Examples: Input: str = "abcdefgh", q[][] = {{1, 2}, {2, 2}, {1, 4}, {2, 7}} Output: d e Query 1: str = "cdefghab 6 min read Minimize characters to be changed to make the left and right rotation of a string same Given a string S of lowercase English alphabets, the task is to find the minimum number of characters to be changed such that the left and right rotation of the string are the same. Examples: Input: S = âabcdâOutput: 2Explanation:String after the left shift: âbcdaâString after the right shift: âdabc 8 min read Javascript Program to Minimize characters to be changed to make the left and right rotation of a string same Given a string S of lowercase English alphabets, the task is to find the minimum number of characters to be changed such that the left and right rotation of the string are the same. Examples: Input: S = âabcdâOutput: 2Explanation:String after the left shift: âbcdaâString after the right shift: âdabc 3 min read String slicing in Python to Rotate a String Given a string of size n, write functions to perform following operations on string:Left (Or anticlockwise) rotate the given string by d elements (where d <= n).Right (Or clockwise) rotate the given string by d elements (where d <= n).For example, let's take a string s = "GeeksforGeeks" and d 2 min read Like