指定された位置まで配列を反転するPythonプログラム
ここでは、ユーザー入力配列と逆にする配列の位置を指定します。したがって、この配列を逆にすることがタスクです。サブ配列を[0から(n-1)]に逆にします。
例
Input : A=[3, 7, 6, 4, 1, 2] n=4 Output : [1, 4, 6, 7, 3, 2]
アルゴリズム
Step 1: reverse list starting from n-1 position. Step 2: split remaining list after n. Step 3: concat both parts and prints
サンプルコード
#Program to reverse an array #up to a n position def arrayreverse(A, n): #generate list starting from n-1 position element till first element in #reverse order print ("REVERSE OF AN ARRAY UPTO",n,"POSITION",A[n-1::-1] + A[n:]) # Driver program if __name__ == "__main__": A=list() n1=int(input("Enter the size of the List ::")) print("Enter the Element of List ::") for i in range(int(n1)): k=int(input("")) A.append(k) n=int(input("Enter the position to be reverse ::")) arrayreverse(A, n)
出力
Enter the size of the List :: 6 Enter the Element of List :: 2 3 4 1 78 23 Enter the position to be reverse : 5 REVERSE OF AN ARRAY UPTO 5 POSITION [78, 1, 4, 3, 2, 23]
-
配列内の反転をカウントするPythonプログラム
この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが表示されます。必要な反転をカウントして表示する必要があります。 反転カウントは、配列をソートするために必要なステップ数をカウントすることによって取得されます。 次に、以下の実装のソリューションを見てみましょう- 例 # count def InvCount(arr, n): inv_count = 0 for i in range(n): for j in range(i + 1, n):
-
配列ローテーション用のPythonプログラム
この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −テキストとパターンが与えられた場合、パターンのすべての出現とその順列(またはアナグラム)をテキストで印刷する必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # maximum value MAX = 300 # compare def compare(arr1, arr2): for i in range(MAX): if arr1[i] != arr2[i]: &nbs