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

目录

题目:

题目描述:

题目链接:

思路:

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;
}
相关推荐
范纹杉想快点毕业5 分钟前
以项目的方式学QT开发(三)——超详细讲解(120000多字详细讲解,涵盖qt大量知识)逐步更新!
c语言·开发语言·c++·qt·mysql·算法·命令模式
敲代码的瓦龙23 分钟前
STL?list!!!
c语言·开发语言·数据结构·c++·windows·list
程序员莫小特31 分钟前
【GESP真题解析】第 20 集 GESP 二级 2025 年 3 月编程题 1:等差矩阵
c语言·数据结构·c++·算法·青少年编程·矩阵
真的想上岸啊43 分钟前
c语言第一个小游戏:贪吃蛇小游戏04
c语言·开发语言
机器视觉知识推荐、就业指导1 小时前
Qt/C++面试【速通笔记九】—视图框架机制
c++·笔记·qt
lkbhua莱克瓦241 小时前
用C语言实现了——一个基于顺序表的插入排序演示系统
c语言·开发语言·数据结构·程序人生·github·排序算法·交互
君鼎6 小时前
C++设计模式——单例模式
c++·单例模式·设计模式
刚入门的大一新生8 小时前
C++初阶-string类的模拟实现与改进
开发语言·c++
小冯的编程学习之路8 小时前
【软件测试】:推荐一些接口与自动化测试学习练习网站(API测试与自动化学习全攻略)
c++·selenium·测试工具·jmeter·自动化·测试用例·postman
C++ 老炮儿的技术栈9 小时前
什么是函数重载?为什么 C 不支持函数重载,而 C++能支持函数重载?
c语言·开发语言·c++·qt·算法