Python
 Computer >> コンピューター >  >> プログラミング >> Python

会社名から主に出現する上位3文字を検索するPythonプログラム

文字列として会社名があるとします。会社名から最も一般的な3文字を見つけて、次のルールに従って表示する必要があります-

  • 最も頻繁に使用する3文字を選択してください
  • 降順で並べ替えます
  • 一部の文字の頻度が同じである場合は、アルファベット順に並べてください

したがって、入力がs ="tokyoSPOINT"のような場合、出力は[[3、'T']、[2、'I']、[2、'O']]

になります。

これを解決するには、次の手順に従います-

  • x：=sの文字と文字の頻度を含むマップ
  • res：=新しいリスト
  • xの各iについて、
    • ペア（x [i]、i）をretに挿入します
  • res：=アルファベット順にソートした後のres
  • res：=頻度に基づいて逆の順序で並べ替えた後のres
  • resから最初の3つのアイテムを返す

例

理解を深めるために、次の実装を見てみましょう

from collections import Counter
def solve(s):
   x = Counter(s)
   res = []

   for i in x:
      res.append([x[i], i])

   res = sorted(res, key=lambda cnt: cnt[1])
   res = sorted(res, key=lambda cnt: cnt[0], reverse=True)

   return res[:3]

s = "TUTORIALSPOINT"
print(solve(s))

入力

"TUTORIALSPOINT"

出力

[[3, 'T'], [2, 'I'], [2, 'O']]

  1. 最大3つの数字を見つけるPythonプログラム

    このチュートリアルでは、3つの数字から最大量を見つけるプログラムを作成します。 3つの数字があり、その3つの数字から最大数を見つけることが目標です。 理解を深めるために、いくつかのサンプルテストケースを見てみましょう。 Input: a, b, c = 2, 34, 4 Output: 34 Input: a, b, c = 25, 3, 12 Output: 25 Input: a, b, c = 5, 5, 5 Output: 5 以下の手順に従って、3つの数字の中から最大数を見つけてください。 アルゴリズム 1. Initialise three numbers a, b

  2. リストからN個の最大の要素を見つけるPythonプログラム

    整数リストが与えられた場合、私たちのタスクはリスト内で最大のN個の要素を見つけることです。 例 Input : [40, 5, 10, 20, 9] N = 2 Output: [40, 20] アルゴリズム Step1: Input an integer list and the number of largest number. Step2: First traverse the list up to N times. Step3: Each traverse find the largest value and store it in a new list. 例 def Nnumbere