poj 1200 crazy search Hash
10297 단어 search
User: sunyanfei
Memory: 30904K
Time: 63MS
Language: G++
Result: Accepted
/*
* Author:lonelycatcher
* Problem:poj 1200 crazy search
* Type:Hash
*/
#include <iostream>
#include<string>
#include<string.h>
#include<stdio.h>
using namespace std;
char str[1000000];
int hash[16000000];
int ansi[256]={0};
int main()
{
int N,NC,ans=0,i,j;
setbuf(stdout,NULL);
scanf("%d%d%s",&N,&NC,str);
int len=strlen(str);
for(i=0;i<len;i++)
{
ansi[(int)str[i]]=1;
}
int cnt=0;
for(i=0;i<256;i++)
{
if(ansi[i])
ansi[i]=cnt++;
}
for(i=0;i<=len-N;i++)
{
int key=0;
for(j=0;j<N;j++)
{
key=key*NC+ansi[(int)str[i+j]];// NC
}
if(!hash[key])
{
ans++;
hash[key]=1;
}
}
printf("%d
",ans);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
선형 검색수색 프로그래밍에서 이는 값 목록에서 주어진 값 위치를 찾는 프로세스입니다. 일상 생활에서 데이터 수집에서 무언가를 찾는 것과 같이 중요한 역할을 합니다. 사전에서 단어를 찾거나 군중에서 친구를 찾아야 할 수도 있습...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.