文字列に同じ頻度のすべての文字が含まれていて、Pythonで1つのバリエーションが許可されているかどうかを確認します

小文字の文字列sがあるとすると、最大1文字を削除して、sを有効な文字列に変換できるかどうかを確認する必要があります。ここで、有効な文字列とは、str内のすべての一意の文字について、各文字の頻度が同じであるような文字列strを意味します。

したがって、入力がs ="xyyzx"のようである場合、zを削除できるため、出力はTrueになり、文字列はxとyの出現が同じである"xyyx"になります。

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

• サイズ：=26
• 発生：=サイズ26の配列。これは各文字の頻度をsに格納しています
• occr1：=0
• occr1_cnt：=0
• 0からサイズ-1の範囲のiの場合、実行
  • occurrence [i]が0でない場合、
    • occr1：=occurrence [i]
    • occr1_cnt：=1
    • ループから抜け出す
• occr2：=0
• occr2_cnt：=0
• i + 1からサイズ-1までの範囲のjの場合、実行
  • occurrence [j]が0でない場合、
    • occurrence [j]がoccr1と同じ場合、
      • occr1_cnt：=occr1_cnt + 1
    • それ以外の場合、
      • occr2_cnt：=1
      • occr：=occurrence [j]
      • ループから抜け出す
• j + 1からサイズ-1までの範囲のkの場合、実行
  • occurrence [k]が0でない場合、
    • occurrence [k]がoccr1と同じ場合、
      • occr1_cnt：=occr1_cnt + 1
    • occurrence [k]がoccr2と同じ場合、
      • occr2_cnt：=occr2_cnt + 1
    • それ以外の場合、
      • Falseを返す
  • occr1_cnt>1およびoccr2_cnt>1の場合、
    • Falseを返す
• Trueを返す

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

例

size = 26
def solve(str):
   occurrence = [0]*size
   for i in range(len(str)): occurrence[ord(str[i])-ord('a')] += 1
      occr1 = 0
      occr1_cnt = 0
      for i in range(size):
         if (occurrence[i] != 0):
            occr1 = occurrence[i]
            occr1_cnt = 1
            break
   occr2 = 0
   occr2_cnt = 0
   for j in range(i+1,size):
      if (occurrence[j] != 0):
         if (occurrence[j] == occr1):
            occr1_cnt += 1
         else:
            occr2_cnt = 1
            occr = occurrence[j]
            break
   for k in range(j+1,size):
      if occurrence[k] != 0:
         if (occurrence[k] == occr1):
            occr1_cnt += 1
      if (occurrence[k] == occr2):
         occr2_cnt += 1
      else:
         return False
      if occr1_cnt > 1 and occr2_cnt > 1:
         return False
   return True
s = "xyyzx"
print(solve(s))

入力

"xyyzx"

出力

True