問題タブ [longest-substring]

次の入力があります。

• 許容レベル T
• 数字の数 N
• N 数

タスクは、それらが許容レベル内にあるように、これらの N 数の中で最長の期間を見つけることです。lより正確には、部分文字列とr2 つの異なる要素の左境界と右境界が与えられ、a12a2つの境界の間にそれを保持する必要があり|a1 - a1| <= Tます。効率的な方法でこれを行うにはどうすればよいですか？私のアプローチは次のとおりです。

編集：明確にするために。コードは期待どおりに機能します。ただし、十分に効率的ではありません。もっと効率よくやりたい。

このコードが舞台裏でどのように機能するかを理解しようとしています。

この部分を説明してください：

================================================

ロザリンドの課題には解決策があることは承知していますが、楽しみを台無しにしたくありません。「共通のモチーフを見つける」ための解決策を見つけたと思っていましたが、私の答えはいつも間違っています.

問題は、特定のシートで ">" で始まる行で構成される最長の共通部分文字列を見つけることと、">" で始まる別の行がシーケンスを構成するまでの次の行を見つけることです。これがどのように見えるかです：

100 個ほどの DNA 断片があり、最長の共通部分配列を見つける必要があります。これが私のアプローチです：

私の戦略は次のとおりでした。ファイルを読み取り、シーケンスに分割し、最初のシーケンスを選択して、その共通部分を残りの部分と比較します。シーケンスは ATGC で作成されており、1 つの一致が確実に発生するため、最低 2 つの一致を確認しています。それは文字から始まり、マッチが壊れるまで 1 文字ずつ拡大し続けます。次に、最後に一致したビットを取り、リストに追加します。その後、停止したところから再開します。

私の解決策は答えを出しますが、それは正しいものではなく、コードの誤解を招く部分を見つけることができません。誰かが私のアプローチを理解しようとし、それを修正するためのアドバイスをくれますか?

インタラクティブな解析の目的で、入力文字列を指定すると、インデックス 0 から始まり、一致する括弧のみを持つ可能な限り長い部分文字列を抽出する必要があります。

例 (LISP ライクな s 式)

入力文字列:(print "hello") (assign a (+ c d)) (assign e (+ f g)

出力部分文字列:(print "hello") (assign a (+ c d))

これを実現するための簡単な Python 関数を作成したいと思います。