文中の回文語をソートするPythonプログラム
文中に存在する回文の単語をソートする必要がある場合、パラメータとして文字列を取り、最初にそれが回文であることを確認するメソッドが定義されます。次に、文字列のすべての単語を並べ替えて、出力として返します。
例
以下は同じもののデモンストレーションです
def check_palindrome(my_string): if(my_string == my_string[::-1]): return True else: return False def print_sort_palindromes(my_sentence): my_list = [] my_result = list(my_sentence.split()) for i in my_result: if(check_palindrome(i)): my_list.append(i) my_list.sort() j = 0 for i in range(len(my_result)): if(check_palindrome(my_result[i])): my_result[i] = my_list[j] j = j + 1 for i in my_result: print(i) my_sentence = "hi madam, how are u" print("The sentence is ") print(my_sentence) print("The result is :") print_sort_palindromes(my_sentence)
出力
The sentence is hi madam, how are u The result is : hi madam, how are u
説明
-
文字列をパラメータとして受け取る「check_palindrome」という名前のメソッドが定義されています。
-
文字列が回文であるかどうかを確認します。
-
文をパラメータとして受け取る「print_sort_palindromes」という名前の別のメソッドが定義されています。
-
この関数内に、空のリストが作成されます。
-
文はスペースに基づいて分割され、要素のリストに変換されます。
-
リスト要素が繰り返され、文中の単語が回文であるかどうかがチェックされます。
-
はいの場合、空のリストに追加されます。
-
このリストは並べ替えられています。
-
メソッドの外では、文が定義され、コンソールに表示されます。
-
このメソッドは、パラメーターを渡すことによって呼び出されます。
-
出力はコンソールに表示されます。
-
Pythonプログラムでの挿入ソート
この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム ソートされた配列を各反復で拡張することにより、入力要素を反復します。 現在の要素を、並べ替えられた配列で使用可能な最大値と比較します。 現在の要素の方が大きい場合は、その要素をそのままにして次の要素に移動します。それ以外の場合は、並べ替えられた配列内で正しい位置を見つけて、配列内のその位置に移動します。 これは、並べ替えられた配列内の現在の要素よりも大きいすべての要素を右にシフトすることで実現されます。 それでは、アルゴリズムの視覚的表現を見てみましょう
-
選択ソート用のPythonプログラム
この記事では、Python3.xでの選択ソートとその実装について学習します。またはそれ以前。 選択ソート アルゴリズムでは、配列は、ソートされていない部分から最小要素を再帰的に見つけて、それを先頭に挿入することによってソートされます。特定の配列での選択ソートの実行中に、2つのサブ配列が形成されます。 すでにソートされているサブアレイ ソートされていないサブアレイ。 選択ソートを繰り返すたびに、ソートされていないサブアレイの最小要素がポップされ、ソートされたサブアレイに挿入されます。 アルゴリズムの視覚的表現を見てみましょう- それでは、アルゴリズムの実装を見てみましょう- 例