Check rotation Python
PROGRAM TO CHECK IF STRINGS ARE ROTATIONS OF EACH OTHER OR NOT
OUTPUT
Strings are rotations of each other
# Function checks if passed strings (str1 and str2) # are rotations of each other def areRotations(string1, string2): size1 = len(string1) size2 = len(string2) temp = '' # Check if sizes of two strings are same if size1 != size2: return 0 # Create a temp string with value str1.str1 temp = string1 + string1 # Now check if str2 is a substring of temp # string.count returns the number of occurrences of # the second string in temp if (temp.count(string2)> 0): return 1 else: return 0 # Driver program to test the above function string1 = "AACD"string2 = "ACDA" if areRotations(string1, string2): print "Strings are rotations of each other"else: print "Strings are not rotations of each other"
Strings are rotations of each other
Comments
Post a Comment