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