段落にパッチを適用
Patch the Imageの精神で、同様の課題がありますが、テキストがあります。 チャレンジ ビット腐敗はあなたの貴重なテキストを苦しめました!ASCII文字で構成され、どこかに長方形の穴がある段落が与えられた場合、プログラムは、段落が可能な限り最適になるように、適切なテキストで穴を埋めようとする必要があります。 さらなる定義 穴は常に長方形で、複数の線にまたがることがあります。 穴は1つしかありません。 穴は必ずしも単語の境界に収まるわけではないことに注意してください(実際、通常は収まりません)。 穴は入力段落の最大25%になりますが、「通常」テキストの「終了」を超えてオーバーラップまたは拡張する場合があります(以下のユークリッドまたはバジャーの例を参照)。 穴を見つけることはこの課題の主要なポイントではない#ため、簡単に識別できるようにハッシュマークのみで構成されます。 入力段落の他の場所にはハッシュマークがありません。 あなたのコードは、以下の例の「通常の」テキストを使用できません-穴のあるテキストのみを受け取り、処理します。 入力は、単一の複数行の文字列、文字列の配列(1行に1つの要素)、ファイルなどとして使用できます。言語に最も適したものを選択できます。 必要に応じて、穴の座標を詳述するオプションの追加入力を取得できます(たとえば、座標のタプルなど)。 提出物にアルゴリズムを記述してください。 投票 投票者は、アルゴリズムがテキストの穴をどの程度埋めているかに基づいて、エントリを判断するよう求められます。いくつかの提案には以下が含まれます: 記入された領域は、残りの段落としてのスペースと句読点のおおよその分布と一致しますか? 塗りつぶされた領域は構文に誤りがありますか?(たとえば、連続する2つのスペース、疑問符が続くピリオド, ,、などの誤ったシーケンスなど) 目を細めた場合(実際にテキストを読んでいない場合)、以前は穴があった場所を見ることができますか? 穴の外にキャメルケースの単語がない場合、穴には何かが含まれていますか?穴の外側に大文字が含まれていない場合、穴には何かが含まれていますか?穴の外に大文字がたくさんある場合、穴には比例した量が含まれていますか? 有効性基準 提出物が有効と見なされるためには、穴の外側の段落のテキスト(末尾のスペースを含む)を変更してはなりません。末尾の単一の末尾の改行はオプションです。 テストケース 形式は、コードブロック内の元の段落の後に、穴のある同じ段落が続きます。穴のある段落が入力に使用されます。 1(画像のパッチ) In a popular image editing software there is a feature, that patches (The term used in image processing is inpainting as @minxomat …