【牛客网】乒乓球筐

题目描述

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

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