Pythonで最長の連続する文字と数字の部分文字列を検索する

特定の文字列は、数字と文字が混在している場合があります。この記事では、文字と数字が一緒になっている最大の部分文字列を見つける必要があります。

モジュール付き

正規表現モジュールを使用して、数字または文字を含むすべての連続したサブストリングを検索できます。次に、max関数を適用して、見つかったすべての部分文字列の中で最大の長さを持つ文字と数字の連続した部分文字列のみを選択します。 findall関数は、必要な部分文字列を識別して取得するためにも使用されます。

例

import re

def longSubstring(str):
   letter = max(re.findall(r'\D+', str), key=len)
   digit = max(re.findall(r'\d+', str), key=len)

   return letter, digit

str = 'Hello 459 Congratulations! 234'
print(longSubstring(str))

出力

上記のコードを実行すると、次の結果が得られます-

(' Congratulations! ', '459')

len（）とWhileループを使用

これはまっすぐですが遅いアプローチで、whileループを設計して、指定された文字列にサブストリングとして存在する数字と文字の長さをチェックします。次に、それらの長さを比較し、最大長のサブストリングのみを選択します。

例

def longSubstring(s):
   max_letterSeq = ''
   max_digitSeq = ''
   i = 0
   while (i < len(s)):

      current_letterSeq = ''
      current_digitSeq = ''

      # Letters
      while (i < len(s) and s[i].isalpha()):
         current_letterSeq += s[i]
         i += 1

      # Digits
      while (i < len(s) and s[i].isdigit()):
         current_digitSeq += s[i]
         i += 1

      # Check if not digit or alphabet
      if (i < len(s) and not (s[i].isdigit())
            and not (s[i].isalpha())):
         i += 1

      if (len(current_letterSeq) > len(max_letterSeq)):
         max_letterSeq = current_letterSeq

      if (len(current_digitSeq) > len(max_digitSeq)):
         max_digitSeq = current_digitSeq

   return max_letterSeq, max_digitSeq

str = 'Hello 459 Congratulations! 234'
print(longSubstring(str))

出力

上記のコードを実行すると、次の結果が得られます-

('Congratulations', '459')