目录
题目:
题目描述:

题目链接:
P10906 [蓝桥杯 2024 国 B] 合法密码 - 洛谷
思路:
substr函数:
substr函数的作用是从一个字符串里提取子字符串,string s1=str.substr(pos,count);
pos:子字符串起始的位置,默认值为 0,也就是从字符串的开头开始
count
:要提取的字符数量
思路详解:
由题字符串的长度为8到16,所以第一层for循环遍历的是字符串的首位,第二层for循环是遍历长度为8到16字符串。在第二层for循环中先判断当前字符串的最后一位是否已经出界,若没有出界,那么就使用substr函数将遍历到的这个字符串提取出来。对于题目中对密码长度的要求已经在第二层for循环中处理了,现在就是对提取出的字符串判断满足必须包含至少 1 个数字字符和至少 1 个符号字符,单独定义一个check函数。至于答案就定义一个count进行计数即可
代码:
代码详解;
#include<bits/stdc++.h>
using namespace std;
bool check(string s1)
{
int a=0; //定义a和b作为标记,标记是否有数字字符或符号字符
int b=0;
for(int i=0;i<s1.size();i++)
{
if(s1[i]>='0'&&s1[i]<='9')
{
a=1; //有数字字符出现就把a标记赋值为1
}
if(s1[i]=='#')
{
b=1; //有符号字符出现就把b标记赋值为1
}
}
if(a+b==2)
{
return true; //数字字符和符号字符都出现过就return true;
}
else
{
return false; //注意这里记得return false;一开始没打这个发现结果总是755而不是400
}
}
int main()
{
string str="kfdhtshmrw4nxg#f44ehlbn33ccto#mwfn2waebry#3qd1ubwyhcyuavuajb#vyecsycuzsmwp31ipzah#catatja3kaqbcss2th";
int count=0;
for(int i=0;i<str.size();i++)
{
for(int len=8;len<=16;len++)
{
if(i+len-1>str.size()) //遍历长度为8到16字符串时最后一位是str[i+len-1],判断是否出界
{
break;
}
string s1=str.substr(i,len); //substr函数,i是索引位置,len是提取的字符数
if(check(s1)==true)
{
count++;
}
}
}
cout<<count<<endl;
return 0;
}