poj-1200 Crazy Search

本文主要是介绍poj-1200 Crazy Search，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目来源：http://poj.org/problem?id=1200

遍历一遍  主要是判重  用到hash

不是很难  水~

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <string>
#define NUM 257
#define  N 16000005
using namespace std;
bool hash[N];
int m[NUM];
char str[10000001];
int main()
{int n,nc,i,j,sum,seed=0,ans=0;memset(hash,false,sizeof(hash));for(i=0;i<NUM;i++)m[i]=0;scanf("%d%d",&n,&nc);scanf("%s",str);for(i=0; i<= strlen(str); ++i){if(!m[str[i]])m[str[i]]= ++seed;if(seed == nc)break;}int len=strlen(str);for(i=0; i<=len-n; ++i){sum=0;for(j=0; j<n; ++j)sum=sum*nc+m[str[i+j]]-1;if(!hash[sum]){hash[sum]=true;++ans;}}printf("%d\n",ans);return 0;
}

这篇关于poj-1200 Crazy Search的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---