当前位置：首页 > news >正文

第十五届蓝桥杯 2024 C/C++组合法密码

news 来源：原创 2025/4/24 7:56:17

题目：

题目描述：

题目链接：

思路：

substr函数：

思路详解：

代码：

代码详解;

题目：

题目描述：

题目链接：

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;
}