思路:

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

最新文章

  1. 71.Android之长连接实现
  2. maven打包步骤_maven 构建项目
  3. 手机端touchstart,touchmove,touchend事件,优化用户划入某个可以点击LI的效果
  4. Ansible安装配置Nginx
  5. OA,ERP等源码一部分演示
  6. Linux中Oracle数据库备份还原
  7. javascript 和jqurry详解
  8. PHP制作简单的日历
  9. SQL Server里的 ISNULL 与 NULLIF
  10. require.js的使用的坑!
  11. 第一篇文章-VS的Local DB数据库连接失败,创建实例失败的解决方案
  12. vim highlight whitespace at end of line and auto delete them
  13. RIO包 健壮的I/O函数代码
  14. cssreset
  15. NIO(生活篇)
  16. zepto.js移动端城市选择插件
  17. linux dns域名缓存
  18. SQL 查询存储过程
  19. 微信小程序生成二维码
  20. POI 读写大数据量 EXCEL

热门文章

  1. Java数据访问对象模式
  2. 洛谷 P1522 牛的旅行 Cow Tours——暴力枚举+最短路
  3. java反射(四)--反射与简单java类
  4. Git SSH连接方式配置
  5. ubuntu下MySQL的安装及远程连接配置(转)
  6. dataframe字段过长被截断
  7. Python的基本类型(list,tuple)
  8. python3 requests库学习笔记(MOOC网)
  9. Ruby 读书
  10. go中变量的使用