生活随笔
收集整理的這篇文章主要介紹了
统计子串出现次数 STL map
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/** hash.cpp** Created on: 2014年12月31日* Author: judyge*/#include <iostream>
#include<time.h>
#include<map>
#include<windows.h>
#include<stdio.h>
#include<string>
#include<stdlib.h>
#include <fstream>
#include <iostream>
#define random(x) (rand()%x)
using namespace std;int main()
{clock_t start,finish;double times;start=clock();int ch[1000];int chnum=0;srand((int)time(0));for(int x=0;x<1000;x++){int ran=random(26);int ranc=ran+97;ch[chnum++]=ranc;}map<string, int> mapSubstr;map <string, int>::iterator iter;for(int i=0;i<1000;i++)
{for(int j=i;j<1000;j++){string s(&ch[i],&ch[j]);mapSubstr[s]++;}
}int count=0;
for(iter = mapSubstr.begin(); iter != mapSubstr.end(); iter++)
{int n=iter->second;if(n>count){count=iter->second;}cout<<"key: "<<iter->first <<" value: "<<iter->second<<endl;
}
cout<<count;finish=clock();
times=(double)((finish-start)/CLOCKS_PER_SEC);
printf("start:%ld\t\tfinish:%ld\tfinish-start:%ld\truntime:%f\n",start,finish,finish-start,times);return 0;
}
運行結果
1000start:1 finish:99166 finish-start:99165 runtime:99.000000
總結
以上是生活随笔為你收集整理的统计子串出现次数 STL map的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
