POJ 1002 電話號碼字串處理

2021-09-01 01:19:42 字數 561 閱讀 5939

這題比較簡單,就是對**號碼的字串處理並排序輸出,但是實現時有幾個注意的地方

1、用map儲存比較方便,可以自動根據string的排序規則排序,而且題目資料恰好是的k-v儲存特點。

2、用另乙個字串重新拼接待輸出地字串比直接對輸入字串進行替換移位等操作要方便。

3、注意字元和數字的ascii的轉化。

4、『-』的加入可以在輸出的時候,輸到第4個字元的時候先輸出『-』。

5、map,set,vector,deque,list等容器要熟練使用,可以參考和msdn的文件。

#include #include #include using namespace std; int lettertonum(char c) else return res; } int main(int argv,char *argc) if(*it >= '0' && *it < = '9') if(*it == '-') } mapnum[outs]++; outs=""; } for(iter = mapnum.begin(); iter != mapnum.end(); iter++) cout< <" "

poj 1002 (電話號碼)

題目意思很簡單,就不重複了。這是乙個很簡單的模擬題,但是我居然wa了很多次。看了題目的討論,才發現,號碼還有數字0開頭的。簡直無語了。這組資料輸出 000 0000 2 也是考慮不全,居然沒想到還會有0開頭的 號碼。如下 include include includeusing namespace ...

poj 1002 電話號碼查重

雖然網上都說這是一道水題,其實我也感覺這題思路滿清晰的,但死活提交不通過,基本都是時間超了,後來勉強痛過了,但效果還是不怎麼理想。這裡做乙個簡單分析 1.我們一開始的程式是利用stl中的vector,string 等容器讀入資料,然後自己寫了乙個快速排序的演算法,對儲存在vector中的string...

字串 電話號碼分身

題目 首先將 號碼中的每個數字加上8取個位,然後使用對應的大寫字母代替 zero one two three four five six seven eight nine 然後隨機打亂這些字母,所生成的字串即為 號碼對應的分身。現給你乙個 號碼的分身,求出分身前的最小 號碼 允許前導0 輸入 4ei...