王道机试8.1：标准模板库

字符串的查找删除：

#include<stdio.h>
#include<string>
#include<iostream>
#include<ctype.h>
using namespace std;
int main(){
	char str[101];
	gets(str);
	string a = str;
	for (int i = 0; i < a.size(); i++)
	{
		a[i] = tolower(a[i]);
	}
	while (gets(str))
	{
		string b = str, c = b;
		for (int i = 0; i < b.size(); i++)
		{
			b[i] = tolower(b[i]);
		}
		int t = b.find(a, 0);
		while (t!=string::npos)
		{
			c.erase(t, a.size());
			b.erase(t, b.size());
			t = b.find(a, t);
		}
		t = c.find(' ', 0);
		while (t!=string::npos)
		{
			c.erase(t, 1);
			t = c.find(' ', 0);
		}
		cout << c << endl;
	}
	return 0;
}

产生冠军：

//#include<stdio.h>
//#include<string>
//#include<iostream>
//#include<ctype.h>
//using namespace std;
//int main(){
//	char str[101];
//	gets(str);
//	string a = str;
//	for (int i = 0; i < a.size(); i++)
//	{
//		a[i] = tolower(a[i]);
//	}
//	while (gets(str))
//	{
//		string b = str, c = b;
//		for (int i = 0; i < b.size(); i++)
//		{
//			b[i] = tolower(b[i]);
//		}
//		int t = b.find(a, 0);
//		while (t!=string::npos)
//		{
//			c.erase(t, a.size());
//			b.erase(t, b.size());
//			t = b.find(a, t);
//		}
//		t = c.find(' ', 0);
//		while (t!=string::npos)
//		{
//			c.erase(t, 1);
//			t = c.find(' ', 0);
//		}
//		cout << c << endl;
//	}
//	return 0;
//}
#include<stdio.h>
#include<vector>
#include<map>
#include<string>
#include<queue>
using namespace std;
map<string, int> M;
int in[2002];
int main(){
	int n;
	while (scanf("%d",&n)!=EOF&&n!=0)
	{
		for (int i = 0; i < 2*n; i++)
		{
			in[i] = 0;
		}
		M.clear();
		int idx = 0;
		for (int i = 0; i < n; i++)
		{
			char str1[50], str2[50];
			scanf("%s%s", str1, str2);
			string a = str1, b = str2;
			int idxa, idxb;
			if (M.find(a)==M.end())
			{
				idxa = idx;
				M[a] = idx++;
			}
			else
			{
				idxa = M[a];
			}
			if (M.find(b)==M.end())
			{
				idxb = idx;
				M[b] = idx++;
			}
			else
			{
				idxb = M[b];
			}
			in[idxb]++;
		}
		int cnt = 0;
		for (int i = 0; i < idx; i++)
		{
			if (in[i]==0)
			{
				cnt++;
			}
		}
		puts(cnt == 1 ? "YES" : "NO");
	}
	return 0;
}