POJ1002电话号码累计
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ1002电话号码累计相关的知识,希望对你有一定的参考价值。
开始的时候理解错了题目意思,以为是:所有的号码在整理成标准形式以后,去重,字典排序,输出。就一直在想set的自动去重,还有map的索引问题,才发现自己C++深层的东西有许多都不了解。这个地方如果需要这样实现的话就肯定要卡住了。
说说这个题的实际理解。网上不少题解都说这是个水题QAQ。。
1.字符串输入
2.循环处理字符,字母-通过函数映射成相应的数字;数字-减去字符‘0‘后保存到空s中(此处涉及到字符串String用法,不太会所以还无法上全代码)
3.一个字符串处理结束后,对应此下标的元素+1(桶排序?这个地方把s定义为int还是string,需要再想想... )
4.从头遍历数组,>=1的输出该下标(加上对-的处理)和出现的次数
明天写代码。昨天是没网,今天重装了VS,进度慢而且效果很差..但是最初对算法和代码的排斥感减弱了,依赖和熟悉似乎加强了不少。兴趣和热情是保持做一件事的动力,希望自己走的更久更好。too young too naive..
以上是关于POJ1002电话号码累计的主要内容,如果未能解决你的问题,请参考以下文章