面试题 统计文件中出现的单词及单词所在的行(C++ STL实现)

编译环境:VC6.0

代码很简单 就不添加注释了 呵呵

#include <IOSTREAM>
#include <STRING>
#include <VECTOR>
#include <UTILITY>
#include <MAP>
#include <FSTREAM>

using namespace std;

int main(int argc,char **argv)
{
	if(argc<2)
	{
		perror("WRONG PARAMETERS!\n");
		return -1;
	}
	string file_name = argv[1];
	fstream fp(file_name.c_str(),ios::in);
	string line;
	map<string,vector<int> > mymap;
	int line_num = 0 ;
	while(getline(fp,line))
	{
		line_num ++ ;
		while(!line.empty())
		{
			string substr;
			if(line.find(' ')==0)
			{
				line=line.substr(1);
				continue;
			}
			if(line.find(' ')!=line.npos)
			{
				char str1[200];
				memset(str1,0,200);
				memcpy(str1,line.c_str(),line.find(' '));
				line = line.substr(line.find(' '));
				substr.assign(str1);
			}else
			{
				substr = line;
				line="";
			}
			if(mymap.find(substr) != mymap.end())
			{
				map<string,vector<int> >::iterator it = mymap.find(substr);
				it->second.push_back(line_num);
				continue;
			}
			else
			{
				mymap.insert(make_pair(substr,vector<int>(1,line_num)));
				continue;
			}

		}
	}

	fp.close();

	for(map<string,vector<int> >::iterator it1 = mymap.begin();it1 != mymap.end();it1++)
	{
		cout << it1->first<<"\t" <<ends;
		vector<int> vec = it1->second;
		for(vector<int>::iterator it2 = vec.begin();it2 != vec.end();it2++)
		{
			cout << *it2 <<ends;
		}
		cout <<endl;
	}
	return 0;
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

sanzhong104204

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值