Python
 Computer >> コンピューター >  >> プログラミング >> Python

2つのリストが循環的に同一であるかどうかをチェックするPythonプログラム


ここに2つのリストがあります。私たちの仕事は、天気をチェックして、2つのリストが循環的に同一であるかどうかを確認することです。

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

説明

リスト内のこれらの要素が循環的に回転する場合は、他の特定のリストと同様になります

アルゴリズム

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.

サンプルコード

# 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)))

出力

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

  1. 与えられたブロックのリストがPythonでx=y行に対して対称であるかどうかをチェックするプログラム

    numsという番号のリストがあるとします。そして、それは正方形のブロックの高さを表しています。形状がy=xの線上で対称であるかどうかを確認する必要があります。 したがって、入力がnums =[7、5、3、2、2、1、1]のような場合、出力はTrueになります これを解決するには、次の手順に従います。 i:=0 j:=numsのサイズ-1 i <=jの場合、do h:=nums [j] i

  2. Pythonで葉のシーケンスが2つの葉と同じであるかどうかを確認するプログラム

    2つの二分木があるとします。両方の木の左から右への葉の順序が同じであるかどうかを確認する必要があります。 したがって、入力が次のような場合 両方のツリーのシーケンスが[2、6]であるため、出力はTrueになります。 これを解決するには、次の手順に従います。 c:=新しいリスト 関数inorder()を定義します。これが定着し、c cがnullの場合、 c:=新しいリスト rootがnullでない場合、 順序(ルートの左側、c) ルートの左側がnullで、ルートの右側がnullの場合、 cの最後にrootの値を挿入 順序(ルートの権利、c) return c