卡中心密码安全规范（招商银行信用卡中心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
#include
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 if (str[i] >= 'A' && str[i] <= 'Z') {
			big += 1;
		}
	}
	int rep = 0; int numi = 0;
	while (numi <= len-3)
	{
		if (str[numi] == str[numi + 1] && str[numi] == str[numi + 2]){
			rep += 1;
			numi += 3;
		}
		else {
			numi += 1;
		}
	}
	int temp = 0;
	if (num == 0) {
		temp += 1;
	}
	if (small == 0) {
		temp += 1;
	}
	if (big == 0) {
		temp += 1;
	}

	/*
	temp:条件2差的次数
	rep：条件3需要修改的次数
	*/
	if (len < 6)
	{
		return max(6 - len, temp);
	}else if (len > 20) {
		if (rep <= temp) {
			return temp+20-len;
		}
		else {
			return temp + (rep - temp - (len - 20) / 3) + (len - 20);
		}
	}
	else {
		return max(temp,rep);
	}
}


int main() {
	string str;
	cin >> str;
	int res = minOperation(str);
	cout << res << endl;

	return 0;
}

3.网上正确解答

解题思路：
（1）首先遍历一次算出题目条件123的满足情况；
（2）当字符串长度len<6时，条件2缺啥加个啥就行，条件3就中间插入一个字符把相同的顺序打乱；所以比较分别满足3个条件的改变次数，选最大的输出就好了；
（3）当6<=len<=20,条件二字符交换缺啥换啥，条件3换把相同字符最后一个换成其他字符，不用加减字符所以条件1不变，比较条件2条件3改变次数，选最大的输出；
（4）当len>20时，首先必须要把字符串减到20，这个操作的次数是不能省的，但是减些就有考究 了，这里优先减AAA这种情况，减掉一个变成AA刚好也满足条件3，然后再减AAAA四个连续相同的情况，这时就要减2个才能满足了，最后再减AAAAA这种，要减3个字符。当字符串满足条件了，这个时候转到第三步一样做就行了

#include 
#include
using namespace std;

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

int main()
{
	int len, i, j, ans, res3, res2, res1, res4, res5, res6;
	bool n, d, x;
	string s;
	cin >> s;
	len = s.size();
	n = d = x = 0;
	res3 = res4 = res5 = res6 = 0;
	j = -1;
	for (i = 0; i < len; i++)
	{
		if ('A' <= s[i] && s[i] <= 'Z' && d == 0)
		{
			d = 1;
		}
		if ('a' <= s[i] && s[i] <= 'z' && x == 0)
		{
			x = 1;
		}
		if ('0' <= s[i] && s[i] <= '9' && n == 0)
		{
			n = 1;
		}
		if (i >= 2)
		{
			if (s[i] == s[i - 1] && s[i] == s[i - 2] && s[i] == s[i + 1] && s[i] == s[i + 2] && i < len - 2)
			{
				if (i - j >= 3)
				{
					res6++;
				}
			}
			if (s[i] == s[i - 1] && s[i] == s[i - 2] && s[i] == s[i + 1] && i < len - 1)
			{
				if (i - j >= 3)
				{
					res5++;
				}
			}
			if (s[i] == s[i - 1] && s[i] == s[i - 2])
			{
				if (i - j >= 3)
				{
					res3++;
					j = i;
				}
				res4++;
			}
		}
	}
	res2 = 0;
	res3 = res3 - res5;
	res5 = res5 - res6;
	if (d == 0)    res2++;
	if (x == 0)    res2++;
	if (n == 0)    res2++;
	if (len < 6)
	{
		res1 = 6 - len;
		ans = max(res1, res3 + res5 + res6);
		ans = max(ans, res2);
	}
	else
	{
		if (len > 20)
		{
			res1 = len - 20;
			//printf("%d %d\n",res1,res4);
			if (res1 >= res4)
			{
				ans = res1 + res2;
			}
			else
			{
				if (res3 >= res1)
				{
					if (res2 <= (res3 + res5 + res6 - res1))
					{
						ans = res3 + res5 + res6;
					}
					else
					{
						ans = res1 + res2;
					}
				}
				else
				{
					ans = res3;
					res1 = res1 - res3;
					for (; res1 > 0;)
					{
						if (res5 > 0 && res1 >= 2)
						{
							res1 = res1 - 2;
							res5--;
							ans = ans + 2;
						}
						if (res1 == 1)
						{
							ans++;
							res1 = 0;
						}
						if (res1 == 2 && res5 == 0)
						{
							ans = ans + 2;
							res1 = 0;
						}
						if (res6 > 0 && res1 >= 3)
						{
							res1 = res1 - 3;
							res6--;
							ans = ans + 3;
						}
					}
					if (res2 <= res6 + res5)
					{
						ans = ans + res6 + res5;
					}
					else
					{
						ans = ans + res2;
					}
				}
			}
		}
		else
		{
			res1 = 0;
			ans = max(res1, res3 + res5 + res6);
			ans = max(ans, res2);
		}
	}
	printf("%d\n", ans);
	return 0;
}