Prefix Code(HASH+字典树)

该博客探讨如何使用HASH和字典树来检查一组数字中是否存在前缀关系。通过将数字及其前缀转换为数字并排序,然后进行二分查找,确定是否存在前缀。若所有数字都不是其他数字的前缀,则输出'Yes';反之,则输出'No'。文章也提及了处理以0开头的数字的情况。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
对于给定的一串数字,看看是否有数字是其他数字的前缀。
HASH把每一个数字的前缀和数字本身都转换成对应的数字保存到一个数组,排序为非递减序列,之后用对每一个数字进行二分查找,如果能够找到并且找到的数字大于等于2.则输出No,当全部数字都被判断完,并且全部不是其他字符前缀则输出Yes,当字符形式输入,处理0为开始情况。
HASH:

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
unsigned long long int base = 3771;
unsigned long long int mod = 3777999933311371397;
unsigned long long int a[10000001], cnt = 0, flag, len = 0, d[100001];
char c[100005][11];
int serch(int i, int l, int r, unsigned long long int ans)
{
   
    int mid = (l + r) >> 1, num = 0, m = 0;
    while (l < r)
    {
   
        mid = (l + r) >> 1;
        if (a[mid] == ans)
        {
   
            if (mid - 1 >= 0 && a[mid] == a[mid - 1])
            {
   
                num++;
            }
            if (mid + 1 <= r && a[mid] == a[mid + 1])
            {
   
                num++;
            }
            if (num >= 1)
            {
   
                m = 1
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值