北京理工大学2011年计算机考研机试题

#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;
int main()
{
	vector<string>str;
	vector<string>::const_iterator it1;
	map<string ,char>my1;
	map<string,char>::const_iterator it2;
	map<char,int>my2;
	map<char,int>::const_iterator it3;
	string s;
	cout<<"请输入一组单词，以00作为结束标志"<<endl;
	while(cin>>s)
	{
		bool flag=true;
		if(s=="00")
		break;
		for(it1=str.begin();it1!=str.end();it1++)
		if(*it1==s)
		flag=false;
		if(flag)
		str.push_back(s);
	}
	for(it1=str.begin();it1!=str.end();it1++)
	{
		string temp=*it1;
		my1[temp]=temp[0];
	}
	for(it2=my1.begin();it2!=my1.end();it2++)
	my2[it2->second]++;
	for(it3=my2.begin();it3!=my2.end();it3++)
	cout<<it3->first<<","<<it3->second<<endl;
	return 0;
}

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
	vector<string>str;
	vector<string>::const_iterator it;
	string s;
	cout<<"请输入一组单词，以00作为结束标志"<<endl;
	while(cin>>s)
	{
		bool flag=true;
		if(s=="00")
		break;
		for(it=str.begin();it!=str.end();it++)
		if(*it==s)
		flag=false;
		if(flag)
		str.push_back(s);
	}
	sort(str.begin(),str.end());
	for(it=str.begin();it!=str.end();it++)
	{
		cout<<*it<<endl;
	}
	return 0;
}

#include<iostream>
#include<string>
#include<stack> 
#include<map>
#include<algorithm>
using namespace std;
int main()
{
	string str,str1;
	cout<<"请输入一个字符串，0000表示输入结束"<<endl;
	while(cin>>str)
	{
	    map<string,string>my;
	    stack<string>st;
		if(str=="0000")
		break;
		int star=-1,end=-1;
		string s;
		bool flag=false;
		for(int i=0;i<str.length();i++)
		{
			if(!flag)
			{
				if('a'<=str[i]&&str[i]<='z')
				{
					flag=true;
					star=i;
				}
			}
			else
			{
				if(str[i]=='('||str[i]==')'||str[i]==',')
				{
					end=i;
					flag=false;
					s=str.substr(star,end-star);
					if(str[star-1]=='(')
					{
						if(!st.empty())
						my[s]=st.top();	
						else
						my[s]="0000";
					}
					if(str[star-1]==',')
					{
						int j=star-2;
						while(str[j--]==')')
						{
							st.pop();
						}
						if(!st.empty())
						my[s]=st.top();
						else
						my[s]="0000";
					}
					star=-1;
					if(str[i]=='(')
					st.push(s);
				}
			}			
		}
		string temp,co;
		stack<string>sta;
		cout<<"请输入一个名称"<<endl;
		cin>>temp;
		co=temp.substr();
		temp=my[temp];
		while(temp!="0000")
		{
			sta.push(temp);
			temp=my[temp];
		}
		while(!sta.empty())
		{
			cout<<sta.top()<<">";
			sta.pop();
		}
		cout<<co<<endl;
		cout<<"请输入一个字符串，0000表示输入结束"<<endl;
	}
	return 0;
}