PAT[【1039】/【1093】

/*小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

figbuy.jpg

图 1

输入格式：
每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。

输出格式：
如果可以买，则在一行中输出 Yes 以及有多少多余的珠子；如果不可以买，则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。

输入样例 1：
ppRYYGrrYBR2258
YrR8RrY
输出样例 1：
Yes 8
输入样例 2：
ppRYYGrrYB225
YrR8RrY
输出样例 2：
No 2*/

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
	string want;//想要的珠子
	string sell;//卖的珠子

	while (getline(cin, sell))
	{
		getline(cin, want);

		int have = 0;//有想要的珠子个数
		int lack = 0;//缺少的珠子
		int len_sell = sell.length();

	    //卖的珠子不比想要的珠子少
		if (sell.length() >= want.length())
		{
			for (int i = 0; i < want.length(); i++)
			{
				if (sell.find(want[i]) != string::npos)
				{
					sell.erase(sell.begin() + sell.find(want[i]));
					have++;
				}
				else
				{
					lack++;
				}
			}
			if (have == want.length())
			{
				cout << "Yes" << " " << (len_sell - have) << endl;
			}
			else
			{
				cout << "No" << " " << lack << endl;
			}
		}
		else
		{//卖的珠子少于想要的
			for (int i = 0; i < want.length(); i++)
			{
				if (sell.find(want[i]) == string::npos)
				{
					lack++;
				}
			}
			cout << "NO" << " " << lack << endl;
		}
	}
    return 0;
}

/*1093 字符串A+B (20 分)
给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。

输入格式：
输入在两行中分别给出 A 和 B，均为长度不超过 10
​6
​​ 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出格式：
在一行中输出题面要求的 A 和 B 的和。

输入样例：
This is a sample test
to show you_How it works
输出样例：
This ampletowyu_Hrk*/

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
	string A, B;
	while (getline(cin, A))
	{
		getline(cin, B);
		string res;
		string C = A + B;
		int a[127] = { 0 };
		for (int i = 0; i < C.length(); i++)
		{
			if (a[C[i]] == 0)
			{
				res += C[i];
				a[C[i]] = 1;
			}

		}
		cout << res << endl;
	}
	
    return 0;
}