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

文字列内のすべての重複文字を検索するPythonプログラム


このチュートリアルでは、文字列内のすべての重複する値を見つける方法を学習します。 Pythonではさまざまな方法でそれを行うことができます。それらを1つずつ調べてみましょう。

これから作成するプログラムの目的は、文字列に存在する重複文字を見つけることです。たとえば、文字列 tutorialspoint があります プログラムは私たちにto iを与えます 出力として。簡単に言うと、文字列内でカウントが1より大きい文字を見つける必要があります。見てみましょう。

スクラッチプログラム

モジュールを使用せずにプログラムを作成する。 Pythonのさまざまなメソッドを使用して、目標を達成できます。まず、countメソッドを使用して文字列の重複文字を見つけます。最初に手順を見てみましょう。

  • 文字列を初期化します。
  • 空のリストを初期化します
  • 文字列をループします。
    • countメソッドを使用して、charの頻度が1より大きいかどうかを確認します。
If greater than one check whether it's present in the list or not.
If not present append to the list
  • 文字を印刷する

## initializing string
string = "tutorialspoint"
## initializing a list to append all the duplicate characters
duplicates = []
for char in string:
   ## checking whether the character have a duplicate or not
   ## str.count(char) returns the frequency of a char in the str
   if string.count(char) > 1:
   ## appending to the list if it's already not present
   if char not in duplicates:
   duplicates.append(char)
print(*duplicates)

上記のプログラムを実行すると、次の結果が得られます。

出力

t o i

これで、メソッドなしで文字列の重複文字が見つかります。辞書のデータ構造を使用して、目的の出力を取得します。最初に手順を見てみましょう。

  • 文字列を初期化します。
  • 空の辞書を初期化します
  • 文字列をループします。
    • 文字が辞書にすでに存在するかどうかを確認します
    • 文字のカウントを1に初期化します
Increase the count

## initializing string
string = "tutorialspoint"
## initializing a dictionary
duplicates = {}
for char in string:
   ## checking whether the char is already present in dictionary or not
   if char in duplicates:
      ## increasing count if present
      duplicates[char] += 1
   else:
      ## initializing count to 1 if not present
      duplicates[char] = 1
for key, value in duplicates.items():
   if value > 1:
      print(key, end = " ")
print()

上記のプログラムを実行する場合、

出力

t o i

  1. 文字列にすべての一意の文字が含まれているかどうかを確認するPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 sring入力が与えられた場合、文字列にすべての一意の文字が含まれているかどうかを確認する必要があります。 アプローチ ブール値の配列を作成します。ここで、インデックスiの変数フラグは、アルファベットの文字iが文字列に含まれているかどうかを示します。 この文字に2回目に遭遇したとき、文字列文字は一意ではなくなったため、すぐにfalseを返すことができます。 文字列の長さがアルファベットに表示される一意の文字数の値を超える場合も、falseを返すことができます。 文

  2. Pythonを使用して文字列からすべての重複文字を検索する

    1つの文字列が与えられます。私たちのタスクは、指定された文字列内で頻度が複数の文字を見つけることです。 例として、「HelloWorld」という文字列を見ることができます。 Pythonを学びましょう」と言うと、アルゴリズムは複数回出現する文字を検出します。この場合、出力は次のようになります- e : 3 l : 4 o , 3) <space> : 4 r : 2 t : 2 n : 2 この問題を実装するために、Pythonコレクションを使用しています。コレクションから、Counter()メソッドを取得できます。 Counter()メソッドは、ハッシュテーブルオブジェ