Python program to check whether two lists are circularly identical

PythonServer Side ProgrammingProgramming

Here two lists are given. Our task is to check and found weather two given lists are circularly identical or not.

Example

Input : A = [100, 100, 10, 10, 100]
        B = [100, 100, 100, 10, 10]
Output : True

Explanation

True as when these elements in the list will circularly rotate then they would be similar to other given list

Algorithm

Step 1: Create First and Second List.
Step 2: Then Lists are converted to map.
Step 3: join () method is used for converting the list objects into the string.
Step 3: doubling list A and converted to the map.
Step 4: compare two list. If result is true then Two Lists are circularly identical and if return false then they are circularly non identical.

Example Code

# Python program to check and verify whether two lists are circularly identical or not

A=list()
n=int(input("Enter the size of the First List ::"))
print("Enter the Element of First List ::")
for i in range(int(n)):
   k=int(input(""))
   A.append(k)

B=list()
n1=int(input("Enter the size of the Second List ::"))
print("Enter the Element of the Second List ::")
for i in range(int(n1)):
   k=int(input(""))
   B.append(k)

C=list()
n3=int(input("Enter the size of the Third List ::"))
print("Enter the Element of the Third List ::")
for i in range(int(n3)):
   k=int(input(""))
   C.append(k)

print("Compare First List and Second List ::>")
print(' '.join(map(str, B)) in ' '.join(map(str, A * 2)))
print("Compare Second List and Third List ::>")
print(' '.join(map(str, C)) in ' '.join(map(str, A * 2)))

Output

Enter the size of the First List :: 5
Enter the Element of First  List ::
10
10
0
0
10
Enter the size of the Second List :: 5
Enter the Element of the Second List ::
10
10
10
0
0
Enter the size of the Third List :: 5
Enter the Element of the Third List ::
1
10
10
0
0
Compare First List and Second List ::>
True
Compare Second List and Third List ::>
False
raja
Published on 26-Sep-2018 12:42:05
Advertisements