単語のリストから最長の単語の長さを返すPythonプログラム
単語のリストから最長の単語の長さを返す必要がある場合は、リストをパラメーターとして受け取るメソッドが定義されます。要素がリストにあるかどうかをチェックし、これに応じて出力が表示されます。
例
以下は同じもののデモンストレーションです
def find_longest_length(my_list): max_length = len(my_list[0]) temp = my_list[0] for element in my_list: if(len(element) > max_length): max_length = len(element) temp = element return max_length my_list = ["ab", "abc", "abcd", "abcde"] print("The list is :") print(my_list) print("The result is :") print(find_longest_length(my_list))>
出力
The list is : ['ab', 'abc', 'abcd', 'abcde'] The result is : 5
説明
-
リストをパラメータとして受け取る「find_longest_length」という名前のメソッドが定義されています。
-
リストの長さは変数に割り当てられます。
-
リストが繰り返され、すべての要素の長さがリストの最初の要素の長さよりも大きいかどうかがチェックされます。
-
その場合、これが最大長として割り当てられます。
-
出力として返されます。
-
メソッドの外部では、リストが定義され、コンソールに表示されます。
-
このメソッドは、必要なパラメーターを渡すことによって呼び出されます。
-
出力はコンソールに表示されます。
-
Pythonで単語配列の最長のプレフィックスシーケンスを見つけるプログラム
小文字の文字列を含むwという単語のリストがあるとします。 wの最長シーケンスの長さを見つける必要があります。ここで、前の各単語は次の単語のプレフィックスであり、次の単語には1つの新しい文字が追加されます。 したがって、入力がw =[pqr、 pq、 m、 mn、 pqrs]の場合、シーケンスを取得できるため、出力は3になります:[pq、 pqr 、 pqrs ]、長さは3です。 これを解決するには、次の手順に従います- リストを並べ替える dp:=マップ。キーのデフォルト値は0です res:=0 wの各単語について、 dp [word]:=dp[最後から2番目の要素までの単語
-
Pythonのn-aryツリーで最長のパスの長さを見つけるプログラム
各アイテムが保持しているエッジリスト(u、v)があり、uがvの親であることを表しているとします。ツリー内で最も長いパスの長さを見つける必要があります。パスの長さは、1+そのパス内のノードの数です。 したがって、入力が次のような場合 パスが[1、4、5、7]であり、合計4つのノードがあるため、出力は5になります。したがって、パスの長さは1 + 4=5です。 これを解決するには、次の手順に従います- g:=指定されたエッジリストからのグラフの隣接リスト d:=新しい地図 関数bfs()を定義します。これには時間がかかります d [o]:=1 f:=o q:=[o]