生活随笔
收集整理的这篇文章主要介绍了
统计子串出现次数 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的全部内容，希望文章能够帮你解决所遇到的问题。
如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。
