【牛客网】乒乓球筐

题目描述

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

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