Pythonの強力なパスワードチェッカー

文字列、パスワードがあるとします。パスワードを強力にするために必要な最小限の変更を見つける必要があります。したがって、パスワードには次の基準があります-

• 長さは6文字以上、20文字以下である必要があります
• 少なくとも1つの小文字、少なくとも1つの大文字、および少なくとも1つの数字が含まれている必要があります。
• …aaa…、…PPP…、…888…のように3つの繰り返し文字を続けて含めることはできません。

したがって、入力が「aa26bbb」のような場合、大文字がなく、連続して3つのbがあるため、少なくとも1つの変更が必要です。したがって、任意のbを1つの大文字に置き換えて、強くすることができます。

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

• missingTypes：=3を設定します。
• 小文字が少なくとも1つある場合は、missingTypesを1つ減らします
• 大文字が少なくとも1つある場合は、missingTypesを1つ減らします
• 少なくとも1つの数値がある場合は、missingTypesを1つ減らします
• 変更：=0、1つ：=0および2つ：=0、p：=2
• p
• s[p]がs[p– 1]と同じであり、これもs [p-2]と同じである場合、
  • 長さ：=2
  • p
  • 長さ：=長さ+ 1
  • p：=p + 1
• 変更：=変更+長さ/ 3
• 長さが3で割り切れる場合は、1ずつ増やします
• それ以外の場合、長さが3で割り切れる場合は、2を1増やします

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

例

class Solution(object):
   def strongPasswordChecker(self, s):
      missing_type = 3
      if any('a' <= c <= 'z' for c in s): missing_type -= 1
      if any('A' <= c <= 'Z' for c in s): missing_type -= 1
      if any(c.isdigit() for c in s): missing_type -= 1
      change = 0
      one = two = 0
      p = 2
      while p < len(s):
         if s[p] == s[p-1] == s[p-2]:
            length = 2
            while p < len(s) and s[p] == s[p-1]:
               length += 1
               p += 1
            change += length / 3
            if length % 3 == 0: one += 1
            elif length % 3 == 1: two += 1
         else:
            p += 1
      if len(s) < 6:
         return max(missing_type, 6 - len(s))
      elif len(s) <= 20:
         return max(missing_type, change)
      else:
         delete = len(s) - 20
         change -= min(delete, one)
         change -= min(max(delete - one, 0), two * 2) / 2
         change -= max(delete - one - 2 * two, 0) / 3
         return delete + max(missing_type, change)
ob = Solution()
print(ob.strongPasswordChecker('aa26bbb'))

入力

“aa26bbb”

出力

1