C++实现词典管理程序

一、想法来源:(源于百度之星程序设计大赛)

      题目描述:请编写程序,根据指定的对应关系,把一个文本中的字符串替换成另外的字符串。

      输入数据:程序读入已被命名为text.txt和dict.txt的两个输入数据文本文件,text.txt为一个包含大量字符串(含中文)的文 本,以whitespace为分隔符;dict.txt为表示字符串(s1)与字符串(s2)的对应关系的另一个文本(含中文),大约在1万行左右,每行 两个字符串(即s1和s2),用一个\t或空格分隔。dict.txt中各行的s1没有排序,并有可能有重复,这时以最后出现的那次s1所对应的s2为 准。text.txt和dict.txt中的每个字符串都可能包含除whitespace之外的任何字符。text.txt中的字符串必须和 dict.txt中的某s1完全匹配才能被替换。(为便于调试,您可下载测试text.txt和dict.txt文件,实际运行时我们会使用不同内容的输 入文件。)  

二、  主要功能:

             1、翻译文档;

           2、添加单词;

           3、查找单词;

           4、修改词典

三、思路:使用C++容器,map。Map是一类平衡二叉树,是一种关联容器。在插入、删除等具有较小的时间复杂度。

四、Map的用法

  1、包含的头文件:

#include<map>
   2、  创建map容器:

map<string,string> ditcmap;   /*表示创建一个map类的容器,名称为dictmap。同时两个string表示的是一个对象所包含的两个属性是string类型。若是定义的类型为map<int,int>dictmap;则是表示为两个属性是int类型。*/
  3、
  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值