题目原文链接如下:LINK
大致描述一下题目的意思,有[0-9],[a-z],[A-Z]范围内的字符表示颜色,现在输入两个字符串,题目保证字符串只有这些字符,第一个字符串是摊主的串,第二个字符串是小红想做的手链的串,如果摊主的串中所包含的颜色全部包含了小红要做手链的颜色,并且摊主手链中每个颜色的数目大于小红需要的改颜色珠子的数目,输出"Yes + 摊主串子里做完小红的手链还剩的珠子数",反之,输出"No + 小红还需要的珠子数目"
解题思路:遍历两个字符串,把小红所需要的那个字符串str2里的每个元素一次去代表摊主珠串的字符串str1中遍历,如果找到第一个相等的字符,把两个字符都设置为'*',当然任意不在题目给定字符范围内的都可以。遍历完之后,得到两个新的字符串str1和str2,这个时候我们设置两个计数器count1和count2,先去遍历str2字符串,看里面有没有不是'*'的元素,有则count2++,输出No和count2,然后去遍历str1字符串,看里面有没有不是'*'的元素,有则count1++,输出Yes和count1.
代码如下:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string sell, buy;
while (cin >> sell >> buy)
{
int remain = 0, need = 0;
for (size_t i = 0; i < buy.length(); i++)
{
for (size_t j = 0; j < sell.length(); j++)
{
if (buy[i] == sell[j])
{
buy[i] = '*';
sell[j] = '*';
}
}
}
for (size_t i = 0; i < buy.length(); i++)
{
if (buy[i] != '*')
need++;
}
for (size_t j = 0; j < sell.length(); j++)
{
if (sell[j] != '*')
remain++;
}
if (need != 0)
cout << "No " << need << endl;
else
cout << "Yes " << remain << endl;
}
return 0;
}
最后,附加一个彩蛋,在使用VS调试的时候,被改写后的字符串真的很萌~~
初始输入:
处理以后: