strong-password-checker

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

A password is considered strong if the below conditions are all met:

<ul>
	<li>It has at least <code>6</code> characters and at most <code>20</code> characters.</li>
	<li>It contains at least one lowercase letter, at least one uppercase letter, and at least one digit.</li>
	<li>It does not contain three repeating characters in a row (i.e., <code>&quot;Baaabb0&quot;</code> is weak, but <code>&quot;Baaba0&quot;</code> is strong).</li>
</ul>

Given a string <code>password</code>, return the minimum number of steps required to make <code>password</code> strong. if <code>password</code> is already strong, return <code>0</code>.

In one step, you can:

<ul>
	<li>Insert one character to <code>password</code>,</li>
	<li>Delete one character from <code>password</code>, or</li>
	<li>Replace one character of <code>password</code> with another character.</li>
</ul>

&nbsp;
Example 1:
<pre>Input: password = "a"
Output: 5
</pre>Example 2:
<pre>Input: password = "aA1"
Output: 3
</pre>Example 3:
<pre>Input: password = "1337C0d3"
Output: 0
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= password.length &lt;= 50</code></li>
	<li><code>password</code> consists of letters, digits, dot&nbsp;<code>&#39;.&#39;</code> or exclamation mark <code>&#39;!&#39;</code>.</li>
</ul>

strongPasswordChecker

Strong Password Checker

Strong Password Checker II

strong-password-checker-ii

强密码检验器 II

Greedy

String

Heap (Priority Queue)

满足以下条件的密码被认为是强密码：

<ul>
	<li>由至少 <code>6</code> 个，至多 <code>20</code> 个字符组成。</li>
	<li>包含至少 一个小写 字母，至少&nbsp;一个大写 字母，和至少&nbsp;一个数字 。</li>
	<li>不包含连续三个重复字符 (比如 <code>"Baaabb0"</code> 是弱密码, 但是&nbsp;<code>"Baaba0"</code> 是强密码)。</li>
</ul>

给你一个字符串 <code>password</code> ，返回&nbsp;将 <code>password</code> 修改到满足强密码条件需要的最少修改步数。如果 <code>password</code> 已经是强密码，则返回 <code>0</code> 。

在一步修改操作中，你可以：

<ul>
	<li>插入一个字符到 <code>password</code> ，</li>
	<li>从 <code>password</code> 中删除一个字符，或</li>
	<li>用另一个字符来替换 <code>password</code> 中的某个字符。</li>
</ul>

&nbsp;

示例 1：

<pre>
输入：password = "a"
输出：5
</pre>

示例 2：

<pre>
输入：password = "aA1"
输出：3
</pre>

示例 3：

<pre>
输入：password = "1337C0d3"
输出：0
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= password.length &lt;= 50</code></li>
	<li><code>password</code> 由字母、数字、点 <code>'.'</code> 或者感叹号 <code>'!'</code> 组成</li>
</ul>