Python

 Computer >> コンピューター >  >> プログラミング >> Python
  1. Pythonを使用して最長の素敵な部分文字列を見つけるプログラム

    文字列sがあるとします。 sの最長の素敵な部分文字列を見つける必要があります。文字列sの場合、sのアルファベットのすべての文字について、大文字と小文字の両方で表示されると便利です。そのような部分文字列が複数ある場合は、最も早い部分文字列を返します。 したがって、入力がs =ZbybBbzのような場合、これには小文字と大文字のBが含まれるため、出力はbBbになります。 これを解決するには、次の手順に従います- cur_max:=-1 res:=空白の文字列 0からsのサイズの範囲のiの場合、実行します c:=s [i] アッパー:=新しいセット 下:=

  2. Pythonを使用して文字列を交互にマージするプログラム

    2つの文字列sとtがあるとします。 sから始めて、交互に文字を追加してそれらをマージする必要があります。 sとtの長さが同じでない場合は、マージされた文字列の最後に余分な文字を追加します。 したがって、入力がs =major t =generalの場合、tはsよりも大きいため、出力は mgaejnoerralになります。したがって、最後に余分な部分ralを追加しました。 これを解決するには、次の手順に従います- i:=j:=0 結果:=空白の文字列 i

  3. Pythonを使用してルールに一致するアイテムをカウントするプログラム

    配列numsがあり、各nums [i]に3つの要素[type_i、color_i、name_i]が含まれているとします。これらは、i番目のアイテムのタイプ、色、および名前を説明しています。また、他の2つの文字列、ruleKeyとruleValueで表されるルールもあります。これで、次のいずれかが当てはまる場合、i番目の項目がルールに一致していると言えます- ruleKey=typeおよびruleValue=type_i。 ruleKey=colorおよびruleValue=color_i。 ruleKey=nameおよびruleValue=name_i。 見つけることが

  4. Pythonを使用して同じxまたはy座標を持つ最も近い点を見つけるプログラム

    ptsと呼ばれる配列で与えられたポイントのセットがあると仮定します。現在の場所である別のポイント(x、y)もあります。有効なポイントを、現在のポイントと同じx座標または同じy座標を共有するポイントとして定義しています。現在の場所(x、y)からマンハッタン距離が最小の有効なポイントのインデックスを返す必要があります。複数のポイントがある場合は、インデックスが最小の有効なポイントを返します。 (注:2点(a、b)と(p、q)の間のマンハッタン距離は| a --p | + | b--q|です。 したがって、入力がpts =[(1,2)、(3,1)、(3,4)、(2,3)、(4,4)] pt =(2

  5. バイナリ文字列に最大で1つのセグメントがあるかどうか、またはPythonを使用していないかどうかを確認するプログラム

    バイナリ文字列s(先行ゼロなし)があるとすると、sに最大で1つの連続するセグメントが含まれているかどうかを確認する必要があります。 したがって、入力がs =11100のような場合、出力はTrueになります。これは、「111」のセグメントが1つあるためです。 これを解決するには、次の手順に従います- カウント:=-1 sのサイズが1と同じ場合、 Trueを返す sの各iについて、実行します -1の場合、 Falseを返す それ以外の場合、iが「0」と同じである場合、 count:=count + 1 Trueを返す

  6. Pythonを使用して、1つの文字列スワップで文字列を等しくできるかどうかを確認するプログラム

    同じ長さの2つの文字列sとtがあるとします。文字列内の2つのインデックス(必ずしも異なる必要はありません)を選択し、選択したインデックスの文字を交換する操作について考えてみます。正確に1つの文字列に対して最大で1つの文字列スワップを実行することにより、両方の文字列を同じにすることができるかどうかを確認する必要があります。 したがって、入力がs =hello t =hleloの場合、sまたはtのいずれかで「e」と「l」を入れ替えて等しくする必要があるため、出力はTrueになります。 これを解決するには、次の手順に従います- max_diffs:=2 diffs:=0 s

  7. Pythonを使用して文字列内で2番目に大きい数字を検索するプログラム

    英数字の文字列sがあるとすると、sに表示される2番目に大きい数字を見つける必要があります。そのような文字列がない場合は、-1を返します。 したがって、入力がs =p84t3ho1nの場合、桁が[1,3,4,8]であるため、出力は4になり、2番目に大きい桁は4になります。 これを解決するには、次の手順に従います- lst:=新しいセット sの各letに対して、実行します letがアルファベットでない場合は、 lstに整数としてletを挿入 lstのサイズが<=1の場合、 -1を返す lstをソートした後、最後から2番目の要素を返します

  8. Pythonを使用して最大の昇順サブアレイ合計を見つけるプログラム

    numsと呼ばれる正の値の配列があるとすると、昇順のサブ配列の可能な最大合計をnumsで見つける必要があります。サブ配列[nums_l、nums_l + 1、...、nums_r-1、nums_r]は、l <=i

  9. Pythonを使用して文字列内の異なる整数の数を見つけるプログラム

    小文字の英数字の文字列sがあるとします。数字以外のすべての文字をスペースに置き換える必要がありますが、少なくとも1つのスペースで区切られた整数が残っています。 sで置換操作を実行した後、異なる整数の数を見つける必要があります。ここで、先行ゼロのない10進表現が異なる場合、2つの数値は異なると見なされます。 したがって、入力がs =ab12fg012th5er67の場合、出力は3になります。これは、数値[12、 012、 5、 67]が少なく、12と012であるためです。文字列は異なりますが、整数と同じです。したがって、3つの異なる番号があります。 これを解決するには、次の手順に従います-

  10. Pythonを使用してチェス盤の正方形の色を決定するプログラム

    チェス盤の座標、つまりチェス盤の行と列の座標を表す文字列があるとします。以下は参考のためのチェス盤です。 指定されたセルが白かどうかを確認する必要があります。白がtrueを返す場合は、falseを返します。 したがって、入力がcoordinate =f5のような場合、出力はTrueになります(画像を参照) これを解決するには、次の手順に従います- 座標[0]mod2のASCIIが同じ座標[1])mod 2の場合、 Falseを返す それ以外の場合 Trueを返す 理解を深めるために、次の実装を見てみましょう- 例 def solve(coord

  11. Pythonを使用して文を切り捨てた後にk個のパーティションを見つけるプログラム

    いくつかの英語の単語が存在する文があり、先頭または末尾にスペースがない単一のスペースで区切られているとします。別の値kもあります。切り捨てた後、最初のk語だけを見つける必要があります。 したがって、入力がs=コーディングの課題は学生にとって本当に役立つk=5の場合、出力はTrueになります(画像を参照) これを解決するには、次の手順に従います- 単語:=sをスペースで分割 スペースを区切って単語配列の最初のk文字を結合し、戻ります 理解を深めるために、次の実装を見てみましょう- 例 def solve(s, k):    words = s.split

  12. Pythonを使用して配列の積の符号を見つけるプログラム

    numsという配列があるとします。配列に存在するすべての要素の乗算結果の符号を見つける必要があります。 したがって、入力がnums =[-2,3,6、-9,2、-4]のようである場合、乗算の結果は-2592であるため、出力は負になります。 これを解決するには、次の手順に従います- ゼロ:=0、負:=0 numsの各iについて、実行します iが0と同じ場合、 ゼロ:=ゼロ+1 i <0の場合、 ネガティブ:=ネガティブ+ 1 0の場合、 「ゼロ」を返す それ以外の場合、ネガティブmod 2が0と同じ場合、 「ポジ

  13. Pythonを使用して配列を増やすための最小限の操作を見つけるプログラム

    配列numsがあるとします。 1つの操作で、配列の1つの要素を選択し、それを1つ増やすことができます。たとえば、[4,5,6]がある場合、インデックス1の要素を選択して配列[4,5,5]を作成できます。 。次に、numsを厳密に増やすために必要な操作の最小数を見つける必要があります。 したがって、入力がnums =[8,5,7]のようである場合、[8,6,7]、[8,7,7]、[8,8のように増やす必要があるため、出力は7になります。 、7]、[8,9,7]、[8,9,8]、[8,9,9]、[8,9,10]。 これを解決するには、次の手順に従います- count:=0 0から

  14. Pythonを使用して文がパングラムかどうかを確認するプログラム

    小文字の英字のみを含む文sがあるとします。パングラムかどうか確認する必要がありますか?文字列に英語のアルファベットで存在する26文字すべてが含まれている場合、その文字列はパングラムであると言われます。 したがって、入力がs =thegrumpywizardmakestoxicbrewfortheevilqueenandjackのようである場合、aからzまでの26文字があるため、出力はTrueになります。 これを解決するには、次の手順に従います- dictb:=新しいマップ sの各iについて、実行します dictb [i]:=(iがdictb [i]に存在する場合、i、それ

  15. Pythonを使用して基数Kの桁の合計を見つけるプログラム

    10進数システム(基数10)に数値nがあり、別の値kがあるとすると、与えられた数値nを基数10から基数kに変換した後、nの桁の合計を求める必要があります。桁の合計を計算するときは、各桁を10進数(基数10)と見なします。 したがって、入力がn =985 k =8の場合、8進数の985は1731であるため、出力は12になります。したがって、桁の合計は1 + 7 + 3 + 1=12になります。 これを解決するには、次の手順に従います- ans:=0 =kの場合、実行 ans:=ans + n mod k n:=n/kの商 ans:=ans + n

  16. Pythonを使用してすべての数字を文字に置き換えるプログラム

    偶数の位置に小文字の英字を含み、奇数の位置に数字を含む英数字の文字列sがあるとします。演算shift(c、x)について考えてみます。ここで、cは任意の文字で、xは数字(数字)です。これにより、cの後にx番目の文字が見つかります。したがって、たとえば、shift(p、5)=uおよびshift(a、0)=aです。ここで、すべての奇数インデックスiについて、数字s [i]をshift(s [i-1]、s [i])に置き換えます。すべての数字を置き換えた後、sを見つける必要があります。 したがって、入力がs =a2b1d4f3h2の場合、出力はacbcdhfihjになります。 shift(a、

  17. Pythonを使用してターゲット要素までの最小距離を見つけるプログラム

    配列numsと2つの異なる値target(targetはnumsで存在する必要があります)があり、開始するとします。nums[i]=targetおよび|i--start|となるようなインデックスiを見つける必要があります。最小です。 | i--start|を返す必要があります。 したがって、入力がnums =[3,4,5,6,7] target =7 start =2のようである場合、targetと一致する値は1つ、つまりnums [4]しかないため、出力は2になります。 、したがってi=4です。|4-2| =2。 これを解決するには、次の手順に従います。 最小:=無限大 0か

  18. Pythonを使用して最大人口年を見つけるプログラム

    2つの列(出生、死亡)を持つテーブルがあり、各行はi番目の人の出生年と死亡年を表しているとします。ある年の人口yは、yの間に生きている人々の数です。 yが包括的範囲[birth_i、death_i-1]にある場合、i番目の人はy年の人口でカウントされます。 (その人は彼らが死んだ年には数えられません)。したがって、人口が最も多い最も早い年を見つける必要があります。 したがって、入力が次のような場合 誕生 死 1970 2010 1960 2020 1940 1970 ターゲットと一致する値が1つしかないため、出力は2になります。つまり、nums

  19. Pythonを使用して、それぞれがターゲット合計を持つ2つの重複しないサブ配列を見つけるプログラム

    arrの配列と別の値のターゲットがあるとします。それぞれがターゲットに等しい合計を持つarrの2つの重複しないサブ配列を見つける必要があります。複数の回答がある場合は、2つのサブ配列の長さの合計が最小になる回答を見つける必要があります。必要な2つのサブ配列の長さの最小合計を見つける必要があります。そのようなサブ配列がない場合は、-1を返します。 したがって、入力がarr =[5,2,6,3,2,5] target =5のような場合、出力は2になります。合計5の3つのサブ配列があり、それらは[5]、[3,2]です。 ]と[5]、現在は2つだけが最小サイズです。 これを解決するには、次の手順に

  20. Pythonを使用してK個の削除後に一意の整数の最小数を見つけるプログラム

    整数のみが格納されているnumsという配列があるとします。数kがある場合。正確にk個の要素を削除した後、一意の要素の数を最小限に抑える必要があります。 したがって、入力がnums =[5,4,2,2,4,4,3]、k =3のような場合、出力は2になります。これは、5と3、および2のいずれかを削除すると2になるためです。または4のいずれかである場合、残りは2と4のみになります。 これを解決するには、次の手順に従います- 辞書:=新しい地図 numsのnumごとに、実行します numが辞書にない場合は、 辞書[num]:=1 それ以外の場合 辞書[nu

Total 8994 -コンピューター  FirstPage PreviousPage NextPage LastPage CurrentPage:284/450  20-コンピューター/Page Goto:1 278 279 280 281 282 283 284 285 286 287 288 289 290