【牛客网】乒乓球筐

╰半夏微凉° 2021-12-04 09:11 159阅读 0赞

#### 题目描述 ####

nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？

输入描述:  
输入有多组数据。  
每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。  
字符串长度不大于10000。

输出描述:  
每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；否则输出“No”。

#### 示例 ####

> 输入  
> ABCDFYE CDE  
> ABCDGEAS CDECDE  
> 输出  
> Yes  
> No

#### 解题思路 ####

在s1中找s2的字符，若找到就将s1中s2的字符删掉，继续查找s2的下一个字符，若找不到，则直接返回“No”,若s2中的字符在s1中全都能找到，则返回“Yes”。

#### 完整代码 ####

#include <iostream>
    #include <string>
    using namespace std;
    
    string IsContain(string s1,string s2)
    {
    	int j = 0;
    	for (int i = 0; i < s2.size(); i++)
    	{
    		int pos = s1.find(s2[i], j);    //在s1中找s2的字符
    		if (pos < s1.size())    //找到就删除
    			s1.erase(pos, 1);
    		else                //找不到就返回 "No"
    			return "No";
    	}
    	return "Yes";
    }
    
    
    int main()
    {
    	string s1,s2;
    	while (cin >> s1 >> s2)
    		cout << IsContain(s1, s2) << endl;
    	return 0;
    }

#### 原题链接 ####

https://www.nowcoder.com/questionTerminal/bb4f1a23dbb84fd7b77be1fbe9eaaf32

博主会一直更新题目哦，记得关注~

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网|蛇形矩阵

题目信息蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为： 1 3 6 10 15 2 5 9 14

我就是我/ 2022年11月16日 15:21/ 0 赞/ 192 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 301 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3269 阅读

相关【牛客网】不要二

题目描述二货小易有一个W\H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两

谁践踏了优雅/ 2021年12月23日 00:19/ 0 赞/ 304 阅读

相关【牛客网】洗牌

题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆

快来打我*/ 2021年12月18日 05:41/ 0 赞/ 352 阅读

相关【牛客网】电话号码

题目描述 ![在这里插入图片描述][20190716115852690.png] 上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设

秒速五厘米/ 2021年12月09日 04:57/ 0 赞/ 329 阅读

相关【牛客网】乒乓球筐

题目描述 nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？

╰半夏微凉°/ 2021年12月04日 09:11/ 0 赞/ 160 阅读

相关【牛客网】mkdir

题目描述工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、“/usr/loca

左手的ㄟ右手/ 2021年11月26日 16:34/ 0 赞/ 546 阅读

相关牛客网SQL实战

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhbXVz

谁践踏了优雅/ 2021年11月10日 15:58/ 0 赞/ 378 阅读

相关数字比较-牛客网

问题描述：牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。由此，他想出了

太过爱你忘了你带给我的痛/ 2021年09月27日 07:28/ 0 赞/ 467 阅读