美文网首页
B1039 到底买不买 (20分).cpp

B1039 到底买不买 (20分).cpp

作者: km15 | 来源:发表于2020-01-29 13:19 被阅读0次

// B1039 到底买不买 (20分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
/*
编程思想:
1、读入第一串,统计珠子数
2、读入第二串,个数-1,如果小于0则佳佳
3、miss是否大于0,大于0则两串相减,小于0则输出miss

里面有重复的,
输入进来,hash,判断是否hash1[i]是否大于等于小红hash2[i]想要的,是则判断下一珠子,以小红的为for循环
弄一个flag表示是否可以做,可以则直接两个长度相减
不可以,则要统计每一个,小于,小多少

learn && wrong;
1、hash是可以直接用字符做下标的,记住
2、错在函数上,这个函数手法要会
3、我明白为什么会是3了,因为他是每个字符单独比较的,比如RR就是两次,但是只要统计一次就可以了,-》所以太麻烦了,只要读进来,hash减减就行了,小于0就+1
*/

include <iostream>

include <cstring>

using namespace std;

int hash1[62] = { 0 }; //拥有的珠子的数量
char str1[1010],str2[1010];

int change(char c) {
if (c >= '0' && c <= '9') return c - '0';
if (c >= 'a' && c <= 'z') return c - 'a' + 10;
if (c >= 'A' && c <= 'Z') return c - 'A' + 36;
}
int main()
{
cin >> str1;
int len1 = strlen(str1);
for (int i = 0;i < len1;++i) { //有多少珠子数
int id = change(str1[i]);
++hash1[id];
}

cin >> str2;
int len2 = strlen(str2);

int miss = 0;
for (int i = 0;i < len2;++i) { //统计小红想要的珠子数
    int id = change(str2[i]);
    --hash1[id];
    if (hash1[id] < 0) ++miss;
}

if (miss > 0) cout << "No " << miss << endl;
else cout << "Yes " << len1 - len2;

}

相关文章

  • B1039 到底买不买 (20分).cpp

    // B1039 到底买不买 (20分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。...

  • 心这个东西很贵,给对了人,无价,给错了人,分文不值

    女朋友:″那个包到底给我买不买,不买就分手。″ 男朋友:″那买吧。″ 女朋友:″刚出的新款苹果手机给我买不买。″ ...

  • 到底买不买房

    最近跟着两个好朋友看房子,一个朋友相中了一层和负一层带院子的户型,然后征求我们两个的意见,打算三人一块团购,看能不...

  • 1039 到底买不买

    小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮...

  • 到底买不买房?

    限购取消了,首付降低了,到底买不买房?又成了一个令人纠结的问题了。 很多人的反映并没有想象中那么积极。看来缺的不仅...

  • 买,不买,买,不买,买,不买,买。

    愉悦,一见钟情,兴奋,目不转睛,抚摸,把玩,爱不释手,「唰」,心满意足。 别误会,我不是在描述什么不可描述的事情,...

  • 买?不买?买?不买?买?不买……

    最近在研究购买一款新手机,可是问了几个朋友,虽然给出了意见,还有朋友对手机的优缺点、性能分析得头头是道,但是当我选...

  • 那件小事儿,促我一年买房。

    话题|买不买房这事儿一直众说纷纭,到底买不买,怎么买?我说说自己的看法,不喜勿喷,面斥不雅。 笔者认为房子还是得买...

  • 到底买不买学区房?

    儿子虽然才3岁,但是我已经开始焦虑了,不知道要不要为他买学区房。 因为家门口的学校很一般,生源、师资力量量、软硬件...

  • 到底该不该买——我的购物经历

    到底该不该买——我的购物经历 到底该不该买?我不是说房子和车子该不该买,而是对有些可有可无的物品还说的。买不买车房...

网友评论

      本文标题:B1039 到底买不买 (20分).cpp

      本文链接:https://www.haomeiwen.com/subject/ueuvthtx.html