卡中心密码安全规范（招商银行信用卡中心2018秋招测试方向笔试题）

【分情况讨论：记录的我分的情况下存在的问题，最后一种情况存在一点问题】
【最后一种情况的统计！！！想一个解决办法。】

1.题目

小明在卡中心工作，用到的很多系统账号都需要设置安全密码。密码如果符合以下规范可以称为安全密码：
1、密码至少包含6个字符，至多包含20个字符；
2、至少包含一个小写字母，至少包含一个大写字母，至少包含一个数字；
3、不能出现连续3个相同的字符。

请写一个检查密码是否为安全密码的函数。
输入为一个字符串作为密码，输出为将该密码改为安全密码的最小改变次数。如果它已经是安全密码，则返回0。
备注：插入、删除、或者替换一个字符，均视为改变一次。

2.解题思路

一个三个条件需要满足：（根据len的长度分情况讨论）
temp：条件2缺的个数。
len：str的长度
rep：统计的连续3个相同字符的个数
（1）len < 6 时：条件2（插入或者替换temp个字符）；条件3（插入6-len个字符）

return max(6-len, temp);

（2）6 <= len <= 20 时：条件2（替换temp个字符）；条件3（替换rep
个三个连续字符的第三个字符）；长度不改变

return max(temp, rep);

（3）len >= 20 时：分rep > temp 和 rep <= temp两种情况
1.rep <= temp：条件2（替换temp个字符）；条件3（替换的字符恰好在将rep隔开）；条件1（删除len-20个字符）；

return return temp+20-len;

2.rep>temp：先修改temp个元素；再删除len-20个字符；最后替换掉余下的重复3个一组的重复字符

return temp + (rep - temp - (len - 20) / 3) + (len - 20);

该种情况有一点问题：输入：30个A的时候，输出应为16，我的输出为17。
【原因】：在统计余下的重复3个一组的重复数字时差了一个。

2.MyCPP

#include<iostream>
#include<string>
using namespace std;
/*
1、密码至少包含6个字符，至多包含20个字符；
2、至少包含一个小写字母，至少包含一个大写字母，至少包含一个数字；
3、不能出现连续3个相同的字符。
*/

inline int max(int a, int b) {
   
	if (a > b) {
   
		return a;
	}
	return b;
}

int minOperation(string str) {
   
	int len = str.length();

	int num = 0, small = 0, big = 0, other = 0;
	for (int i = 0; i < len; i++)
	{
   
		if (str[i] >= '0' && str[i] <= '9') {
   
			num += 1;
		}
		else if (str[i] >= 'a' && str[i] <= 'z') {
   
			small += 1;
		}
		else