exe6.12.cpp

C++ primer 4th edition 部分习题解答 前十章

#include<iostream>
#include<string>
#include<vector>
#include<bitset>
#include<math.h>
#include<cstring>
using namespace std;

int main()
{
	vector <string> word;
	string wd;
	int cn=0;
	
	//get all the strings;
	while (cin>>wd)
	{
//		if (wd=="break")
//			break;
		word.push_back(wd);	
		cn++;
		if (cn==6)
			break;
		
	}
	//pirnt all words;
	
	for (vector <string>::iterator iter=word.begin();iter!=word.end();iter++)
		cout<<*iter<<" ";
	cout<<endl<<word.size()<<endl;
	//create a vector that contains nondupilated strings;
	vector <string> word_nodu;
	
	for (vector <string>::iterator iter=word.begin();iter!=word.end();++iter)
	{
//		word_nodu.push_back(*iter);
		bool chongfu=false;
		for (vector <string>::iterator iter_2=word.begin();iter_2!=iter;++iter_2)
		{
			if (*iter==*iter_2 )
			{
					chongfu=true;			
			}
			else
				;
		}
		
		if (!chongfu)
			word_nodu.push_back(*iter);
		
	}
	
	//print 
	cout<<word_nodu.size()<<endl;
	for (vector <string>::iterator iter=word_nodu.begin();iter!=word_nodu.end();++iter)
		cout<<*iter<<endl;
		
	vector <int > number;
	
	for (vector <string>::iterator iter_nodu=word_nodu.begin();iter_nodu!=word_nodu.end();++iter_nodu)
		number.push_back(0);
		
	for (vector <string>::iterator iter=word.begin();iter!=word.end();++iter)
	{
		vector <int>::iterator iterNum=number.begin();
		for (vector <string>::iterator iter_nodu=word_nodu.begin();iter_nodu!=word_nodu.end();++iter_nodu,++iterNum)
		{
			if (*iter==*iter_nodu)
				++(*iterNum);
		}
	}
		
	//print
	cout<<"word and numbers"<<endl;
	vector <int>::iterator iterNum=number.begin();
	for (vector <string>::iterator iter_nodu=word_nodu.begin();iter_nodu!=word_nodu.end();++iter_nodu,++iterNum)
	{
		cout<<*iter_nodu<<" "<<*iterNum<<endl;
	}
	
	
	string maxString;
	int max=0;
	iterNum=number.begin();
	for (vector <string>::iterator iter_nodu=word_nodu.begin();iter_nodu!=word_nodu.end();++iter_nodu,++iterNum)
	{
		if (*iterNum>max)
		{
			max=*iterNum;
			maxString=*iter_nodu;
		}
	}
	
	cout<<"the maximum string is "<<maxString<<", and it appears "<<max<<" times." <<endl;
	return 0;
}