題目：
信服君接受一項(xiàng)任務(wù)需要制作一個(gè)手機(jī)號(hào)碼查詢系統(tǒng)，輸入連續(xù)的數(shù)字后，需要顯示所有包含該連續(xù)數(shù)字的手機(jī)號(hào)。為了驗(yàn)證算法，信服君當(dāng)前只需輸出手機(jī)號(hào)的個(gè)數(shù)即可。

注：直接用數(shù)學(xué)的查找方式如果（phonenum [i] .find（test）！= string :: npos）會(huì)超時(shí)，只能AC80％，這里用空間替換時(shí)間效率AC了100％。的連續(xù)組合方式，從而節(jié)省了找到的時(shí)間。

#include<bits/stdc++.h> using namespace std; int main(){int i,j,n,q;unordered_map<string,int>m;//用于記錄連續(xù)數(shù)字出現(xiàn)的數(shù)字，key=連續(xù)數(shù)字，value=次數(shù)cin>>n>>q;//n個(gè)手機(jī)號(hào)碼，q個(gè)查詢數(shù)字段unordered_set<string>phone;//用set進(jìn)行存儲(chǔ)避免了號(hào)碼的重復(fù)插入string s;while(n--){ cin>>s;if(s.size()!=11)continue;//不是正確的電話號(hào)碼則不必存儲(chǔ)phone.insert(s);//用set進(jìn)行插入，避免號(hào)碼的重復(fù)} for(unordered_set<string>::iterator it=phone.begin();it!=phone.end();++it){s=*it;unordered_set<string>c;for(i=0;i<11;++i){string t;for(j=i;j<11;++j){t+=s[j];c.insert(t);//將一個(gè)手機(jī)號(hào)碼所有的連續(xù)組合方式進(jìn)行存儲(chǔ)，用空間替換時(shí)間}}for(auto p:c)m[p]++;//計(jì)數(shù)} while(q--){cin>>s;//輸入連續(xù)數(shù)字段cout<<m[s]<<endl;//輸出他的次數(shù)}return 0; }

總結(jié)

以上是生活随笔為你收集整理的手机号查询的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。