博客围绕密码强度展开，给定一个由数字和字母组成、长度不超30的字符串密码，需计算将其变为强密码的最少修改次数。强密码要求包含6 - 20个字符，至少有数字、小写字母、大写字母各一个，且无连续三个以上相同字符，插入、删除、修改各算一次。
C. 密码强度
描述
给定一个密码，问至少要多少次才能使得变成强密码。
假定强密码满足下面3点的密码：
- 包含至少6个，至多20个字符
- 至少包含数字、小写字母、大写字母各一个
- 不能包含连续三个以上的相同的字符
插入、删除、修改各算一次修改。
Input
每组样例只有一行包含数字和字母的字符串。
字符串长度不超过30
Output
输出至少要多少次才能使得变成强密码。
Examples
input
aaabc1
output
1
input
aaaaaaaaaaaaaaa
output
5
input
abc11122222223
output
3
扫一扫
1038
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
