密码验证合格C++
密码验证合格程序
http://www.nowcoder.com/questionTerminal/184edec193864f0985ad2684fbc86841
唯一的难点就是题目描述的第三条了：如何确认有否相同长度大于2的子串？
我得思路是：
用向量vector和集合set同时存储所有长度为3的子串，因为长度大于3的两个或多个子串若有相同的部分，那部分必然包含长度为3的更小子串，所以长度为3就够了。
然后比较向量和集合的长度，若不等，则说明有相同子串（集合set的去重性质）。
#include<iostream>
#include<cstdio>
#include<string>
#include<set>
#include<vector>
using namespace std;
bool Sign(string str)
{
int count=0;
bool Elem[4];
for(int i=0;i<4;i++)//初始化
{
Elem[i]=false;
}
int n=str.size();
for(int i=0;i<n;++i)
{
if(str[i]>='A'&&str[i]<='Z')Elem[0]=true;//检查是否有大写字母
else if(str[i]>='a'&&str[i]<='z')Elem[1]=true;//检查是否有小写
else if(str[i]>='0'&&str[i]<='9')Elem[2]=true;//检查是否有数字
else Elem[3]=true;//检查是否有其他符号
}
for(int i=0;i<4;++i)
{
if(Elem[i]==true)count+=1;
}
vector<string>Subvec;
set<string>Subset;
int i,j;
for(i=0;i<n-2;++i)//用向量、集合同时存储子串
{
Subvec.push_back(str.substr(i,3));
Subset.insert(str.substr(i,3));
}
if(count>=3&&str.size()>8&&Subset.size()==Subvec.size())//注意判断条件
return true;
else
return false;
}
int main()
{
string str;
while(cin>>str)
{
if (Sign(str)==true)cout<<"OK"<<endl;
else cout<<"NG"<<endl;
}
return 0;
}
