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

小文字の英数字の文字列sがあるとします。数字以外のすべての文字をスペースに置き換える必要がありますが、少なくとも1つのスペースで区切られた整数が残っています。 sで置換操作を実行した後、異なる整数の数を見つける必要があります。ここで、先行ゼロのない10進表現が異なる場合、2つの数値は異なると見なされます。

したがって、入力がs ="ab12fg012th5er67"の場合、出力は3になります。これは、数値["12"、 "012"、 "5"、 "67"]が少なく、"12"と"012"であるためです。文字列は異なりますが、整数と同じです。したがって、3つの異なる番号があります。

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

• nums：=新しいリスト

• k：=空白の文字列

• 0からsのサイズの範囲のiの場合、実行します

  • s[i]>47のASCIIおよびs[i]<58のASCIIの場合、

    • k：=k連結s[i]

  • それ以外の場合

    • kが空白の文字列でない場合、

      • numsの最後にkの整数形式を挿入します

      • k：=空白の文字列

• kが空白の文字列でない場合、

  • numsの最後にkの整数形式を挿入します

• 個別の要素の数をnumsで返します

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

例

def solve(s):
   nums = []
   k = ""
   for i in range(len(s)):
      if ord(s[i]) > 47 and ord(s[i]) < 58:
         k += s[i]
      else:
         if(k != ""):
            nums.append(int(k))
            k = ""
   if(k != ""):
      nums.append(int(k))
   return len(set(nums))
s = "ab12fg012th5er67"
print(solve(s))

入力

"ab12fg012th5er67"

出力

3