K和rk是什么意思

发布网友发布时间：2022-04-25 03:33

共3个回答

热心网友时间：2023-10-23 13:13

RK算法的全称是什么？

又叫Rabin-Karp算法,
#include "stdio.h"
#include "string.h"
struct {
int h,l,t,ne;
}s[100000];
int h[100000]={0};
int l[100000]={0};
char da[100000][25];
int main() {
int n,i,j,p,f,b,d,u;
char c;
scanf("%d",&n);
for(j=0;j<n;j++)scanf("%s",da[j]);
for(j=0;j<n;j++){
u=strlen(da[j]);
d=b=0;
for(i=0;i<u;i++){
c=da[j][i];
if(c!='-'){
if(c>='0'&&c<='9')p=c-'0';
else if(c>='A'&&c<='Y')p=(c<'Q'?(c-'A'):(c-'B'))/3+2;
if(b==7)break;
if(b<=3){h[j]=h[j]*10+p;b++;}
else {l[j]=l[j]*10+p;b++;}
}
}
}
s[0].h=s[0].l=s[0].ne=-1;
s[0].t=0;
j=1;
for(i=0;i<n;i++){
f=p=0;
d=h[i]*10000+l[i];
while(s[p].ne!=-1&&d>(s[p].h*10000+s[p].l)){f=p;p=s[p].ne;}
if(d==(s[p].h*10000+s[p].l))s[p].t++;
else if(d<(s[p].h*10000+s[p].l))
{
s[j].h=h[i];
s[j].l=l[i];
s[j].t=1;
s[j].ne=p;
s[f].ne=j;
j++;
}
else{
s[j].h=h[i];
s[j].l=l[i];
s[j].t=1;
s[j].ne=s[p].ne;
s[p].ne=j;
j++;
}
}
b=p=0;
while(s[p].ne!=-1)
{
if(s[s[p].ne].t>1)
{ printf("%03d-%04d %d\n",s[s[p].ne].h,s[s[p].ne].l,s[s[p].ne].t);
b=1;
}
p=s[p].ne;
}
if(b==0)printf("No plicates.\n");
return 0;
}

--------------------------------------------------------------------------------

热心网友时间：2023-10-23 13:13

这好像是“编辑”时的“输入”错误。

都是“%”（百分之一的意思）

热心网友时间：2023-10-23 13:14

可能是量词