`
yuanlanxiaup
  • 浏览: 872343 次
文章分类
社区版块
存档分类
最新评论

POJ 1002 电话号码字符串处理

 
阅读更多
这题比较简单,就是对电话号码的字符串处理并排序输出,但是实现时有几个注意的地方

1、用map存储比较方便,可以自动根据string的排序规则排序,而且题目数据恰好是<string,int>的K-V存储特点。

2、用另一个字符串重新拼接待输出地字符串比直接对输入字符串进行替换移位等操作要方便。

3、注意字符和数字的ASCII的转化。

4、‘-’的加入可以在输出的时候,输到第4个字符的时候先输出‘-’。

5、map,set,vector,deque,list等容器要熟练使用,可以参考http://www.cplusplus.com/和MSDN的文档。


分享到:
评论

相关推荐

    POJ 1002 487-3279解题报告

    本题目属于电话号码处理问题,主要考查字符串处理、哈希表应用以及排序等相关算法知识。题目描述了一个有趣的场景:为了方便记忆,企业往往希望自己的电话号码能够拼写出有意义的单词或短语。比如,“TUT-GLOP”对应...

    poj1002代码

    或者解决一个实际问题,如字符串处理、数学计算、文件操作等。 在使用VS2010进行开发时,开发者通常会创建一个新的项目,选择合适的编程语言模板,然后在源代码文件中编写解决问题的代码。VS2010的强大之处在于它的...

    poj_1002_487.rar_poj 1002

    【标题】"poj_1002_487.rar_poj 1002"指的是北京大学在线编程平台上的第1002道题目,这道题目涉及到计算机科学中的算法设计与实现,特别是字符串处理和哈希映射。在这个问题中,我们需要编写一个程序,该程序能够...

    POJ1016-Numbers That Count【字符串处理】

    《POJ1016-Numbers That Count:深入解析字符串处理》 在编程竞赛的世界里,北京大学的在线判题系统POJ(Problem Online Judge)是一个备受程序员喜爱的平台。其中,POJ1016“Numbers That Count”是一个涉及字符串...

    poj 1002源码

    poj1002 的源代码 第一次做 超时了

    ACM 编程大赛 北大网 poj1002

    本题目来源于POJ(Peking University Online Judge)在线评测系统中的第1002号问题,是一道典型的字符串处理与排序算法结合的题目。题目要求对输入的一系列电话号码进行处理,并找出其中重复出现的电话号码及其重复...

    poj-1002源码,没有题解,题解看博客

    poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客

    POJ1002-487-3279【Hash+Qsort】

    标题中的"POJ1002-487-3279【Hash+Qsort】"是指一个编程挑战题目,通常在在线编程平台上出现,比如北京大学的Peking Online Judge (POJ)。这个题目结合了哈希表(Hash)和快速排序(Qsort)两种算法来解决问题。哈希...

    ACM POJ 1002题解摘要

    - 创建一个新字符串`afterchange`来存储标准化后的电话号码。 - 遍历电话号码中的每个字符,进行标准化处理: - 跳过短横线。 - 将字母替换为对应的数字。 - 保持数字不变。 - 在第三个和第四个位置插入短横线...

    POJ 1002 487-3279 电话号码查重源代码

    如题所示,亲测可用。电话号码查重,不会的同学可以参考下,会做的同学可以给挑挑毛病!大家以代码会友!

    POJ1002源代码

    poj1002 source code input: The input will consist of one case. The first line of the input specifies the number of telephone numbers in the directory (up to 100,000) as a positive integer alone on ...

    POJ1159-Palindrome

    1. **字符串处理**:在C++中,处理字符串通常使用`std::string`类,可以进行字符串的创建、拼接、查找、比较等操作。在本题中,我们需要读取输入的字符串并进行分析。 2. **回文判断**:回文判断有多种方法。一种...

    string-problem(POJ).rar_POJ 19_poj

    标题中的"string-problem(POJ).rar_POJ 19_poj"表明这是一个与ACM编程竞赛相关的压缩包,特别关注的是字符串处理问题。在ACM编程竞赛中,字符串问题是一个常见的类别,通常涉及到字符串的查找、比较、操作、模式匹配...

    其他字符串相关题解1

    这些题目主要涉及的是字符串处理和算法的应用,涵盖了字符串的回文特性、替换规则、环形字符串的处理、字符串的移位操作以及拼写错误检查。下面是对这些知识点的详细解释: 1. **最长回文串**:在POJ 3974(HDOJ ...

    字符串题目记录

    字符串题目记录是 ACM 题目中的一种常见类型,涉及到字符串处理、哈希、后缀数组、KMP 算法等多种知识点。下面是对标题、描述、标签和部分内容的详细解释和知识点总结。 标题:字符串题目记录 该标题表明了问题的...

    POJ 1002 487-3279 telephone numbers

    输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。 ...

    POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类

    - **解释**:字符串问题通常涉及字符串的模式匹配、编辑距离等问题。 #### 3. 哈希表 - **例题**:poj3349, poj3274, POJ2151, poj1840, poj2002, poj2503 - **解释**:哈希表是一种常用的数据结构,用于快速查找和...

    POJ 1002 487-3279 测试数据 完整

    East Central North America 1999。50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50...

    POJ2525-Text Formalization【TrieTree】

    这个题目来源于北京大学的在线判题系统POJ,旨在考察程序员对字符串处理和Trie树的理解与应用。 题目背景: POJ2525是一个典型的文本规范化问题,要求我们将一系列单词按照一定的规则进行排序并输出。输入是一组...

    poj 百练 题目分类

    poj 百练 题目分类是指在 POJ(Peking University Online Judge)平台上面的编程题目的分类,这些题目涵盖了多种编程领域,包括枚举、递归、模拟、数制转换、高精度计算、简单计算、字符串处理和日期时间处理等。...

Global site tag (gtag.js) - Google Analytics