牛客练习赛53 C 富豪凯匹配串
2024-09-04 23:52:51
思路:
bitset的简单题,不幸的是当时的我并不知道bitset,
C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间,省时省空间!
代码:
#include<iostream>
#include<stdio.h>
#include<bitset>
#include<string>
using namespace std;
typedef bitset<> BIT;//typedef 不能少,作用:为复杂的声明定义简单的别名
BIT bit1[],bit2,bit3;
string str,str1;
int n,m,q;
int main(){
cin>>n>>m;
for(int i = ;i<=n;i++){
cin>>str;
bit1[i] = BIT(str);
}
cin>>q;
for(int i = ;i<=q;i++){
cin>>str;
str1 = str;
int j;
for(j = ;j<m;j++){
if(str[j]=='_')
str1[j] = str[j] = '';
else
str1[j] = '';
}
str1[j] ='\0';
bit2 = BIT(str1);
bit3 = BIT(str);
int ans = ;
for(j = ;j<=n;j++){
if((bit1[j]&bit2)==bit3)
ans++;
}
cout<<ans<<endl;
} return ;
}
最新文章
- 71.Android之长连接实现
- maven打包步骤_maven 构建项目
- 手机端touchstart,touchmove,touchend事件,优化用户划入某个可以点击LI的效果
- Ansible安装配置Nginx
- OA,ERP等源码一部分演示
- Linux中Oracle数据库备份还原
- javascript 和jqurry详解
- PHP制作简单的日历
- SQL Server里的 ISNULL 与 NULLIF
- require.js的使用的坑!
- 第一篇文章-VS的Local DB数据库连接失败,创建实例失败的解决方案
- vim highlight whitespace at end of line and auto delete them
- RIO包 健壮的I/O函数代码
- cssreset
- NIO(生活篇)
- zepto.js移动端城市选择插件
- linux dns域名缓存
- SQL 查询存储过程
- 微信小程序生成二维码
- POI 读写大数据量 EXCEL