【PAT】1092. To Buy or Not to Buy
来源:互联网 发布:照片说话软件 编辑:程序博客网 时间:2024/05/01 18:48
#define LOCAL#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int h[130];int s[130];int main(){ #ifdef LOCAL freopen("data.in","r",stdin); freopen("data.out","w",stdout); #endif // LOCAL char str[1010],ans[1010]; gets(str); gets(ans); int len = strlen(str); int len1=strlen(ans); int num=0; for(int i=0;i<len;i++){ h[str[i]]++; } for(int i=0;i<len1;i++) s[ans[i]]++; for(int i=0;i<len1;i++){ if(h[ans[i]]>=s[ans[i]]) num++; else if(h[ans[i]]<s[ans[i]] &&h[ans[i]]){ num++; h[ans[i]]--; } } if(num==len1){ printf("Yes %d",len-len1); }else printf("No %d",len1-num); return 0;}关键:细节处理,这里注意判断时候要准确,比如这里h<s元素不代表num不可以自增
0 0
- PAT A 1092. To Buy or Not to Buy (20)
- PAT 1092. To Buy or Not to Buy
- PAT 1092. To Buy or Not to Buy (20)
- pat 1092. To Buy or Not to Buy (20)
- PAT 1092. To Buy or Not to Buy(STL)
- PAT 1092. To Buy or Not to Buy (20)
- 【PAT】1092. To Buy or Not to Buy (20)
- PAT 1092. To Buy or Not to Buy (20)
- PAT-A 1092. To Buy or Not to Buy
- PAT--1092. To Buy or Not to Buy
- 【PAT】1092. To Buy or Not to Buy
- PAT-A 1092. To Buy or Not to Buy (20)
- pat 1092. To Buy or Not to Buy
- PAT-A-1092. To Buy or Not to Buy (20)
- Pat(A) 1092. To Buy or Not to Buy (20)
- 1092.To Buy or Not to Buy
- 1092. To Buy or Not to Buy
- 1092. To Buy or Not to Buy
- 支付宝 Android 版使用的开源组件
- POJ 2240Arbitrage
- 在LCD上实现简易电子钟
- 用c++对一个5位数的任意整数,求出其降序数。例如,整数是82319,则其降序数是98321。试建立一个类DescendNUM,用于完成该功能。
- 关于成为一名嵌入式程序员的日常总结(7)
- 【PAT】1092. To Buy or Not to Buy
- bzoj2588:Count on a tree(可持久化线段树+Lca)
- xv6源码分析(七):文件系统
- 微信开发二之关键字回复
- JavaScript动态向表格添加数据
- 如何使用CSS
- 素数;最大公约数和最小公倍数;“冒泡”问题
- HDU 3085 Nightmare 双向bfs
- ubuntu16.04下安装cuda8.0