PAT B1039 -- 到底买不买

题目原文链接如下: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调试的时候,被改写后的字符串真的很萌~~

初始输入:


处理以后:


发布了46 篇原创文章 · 获赞 23 · 访问量 1万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章