strong-password-checker

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

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>

强密码检验器

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

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

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

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

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

 * 插入一个字符到 password ，
 * 从 password 中删除一个字符，或
 * 用另一个字符来替换 password 中的某个字符。

 

示例 1：


输入：password = "a"
输出：5


示例 2：


输入：password = "aA1"
输出：3


示例 3：


输入：password = "1337C0d3"
输出：0


 

提示：

 * 1 <= password.length <= 50
 * password 由字母、数字、点 '.' 或者感叹号 '!' 组成