hdoj1075 What Are You Talking About(STL map处理字符串)

最新推荐文章于 2019-08-09 20:14:38 发布

CqZtw

最新推荐文章于 2019-08-09 20:14:38 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏： oj 文章标签：杭电算法

本文链接：https://blog.youkuaiyun.com/CqZtw/article/details/72980840

oj 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种利用C++标准库中的map数据结构来实现字符串查找与替换的方法。通过具体的代码示例，展示了如何构建键值对并将这些键值对用于文本处理任务中。文章详细解释了每个步骤，并附带了完整的源代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：http://acm.hdu.edu.cn/showproblem.php?pid=1075

运用map处理问题

具体见代码注释

#include<stdio.h>
#include<string> 
#include<iostream>
#include<map>
#include <ctype.h>
using namespace std;
map<string,string> m;
string s;
int search(string key) //用来判断map里是否存在key值 
{
  map<string,string>::iterator it=m.find(key);
  if( it != m.end() )
    return 1;
    return 0;
}
int main()
{
	string start;
	string s1,s2,temp,t;//temp用来储存book部分 
	int i,j,len,k;
	cin>>start;
	while(cin>>s1>>s2)
	{
		if(s1=="END")break;
		m.insert(make_pair(s2,s1)); 	
	}
    i=0; temp="";
    getchar();
	while(getline(cin,s))//边循环边把内容加入temp ，用 gets读char*效率更好 
	{
		if(s=="END")break;
        temp+=s;temp+='\n';
	}
	for( j=0;j<temp.length();j++)//输出 
	{
		if(!isalpha(temp[j]))
		{
		  //t+='\0';
		  if(search(t))	 printf("%s%c",m[t].c_str(),temp[j]);
		  else printf("%s%c",t.c_str(),temp[j]);
		  t=""; continue;
		}
		t+=temp[j]; 		
	}
	//cout<<endl;	
return 0;	
}