其他分享
首页 > 其他分享> > 哈希查找(初入)

哈希查找(初入)

作者:互联网

 自己的hash的理解比较简单感觉就是类似加密的东西像类似,可能认知有待提高,

output

Yes.
No.
#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        getchar();
        char a[1000001];
        char b[1000001];
        gets(a);
        for(int i=0;i<strlen(a);i++)
        {
            int t=0;
            while(a[i]!=' ')//转数字  因为是个比较大的数组不可能用int型号 char当int用
            {
                if(a[i]=='\0')
                    break;
                t=t*10+(a[i++]-'0');
            }
            b[t]='@';//对于输入的转换@的记录其实如果不是数字可以直接用a数组来表示
        }
        int m;
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            int u;
            scanf("%d",&u);
            if(b[u]=='@')
                printf("Yes.\n");
            else
                printf("No.\n");
        }
    }
}

标签:char,No,int,1000001,初入,查找,哈希,include
来源: https://blog.csdn.net/weixin_54095243/article/details/121215380