7-43 字符串关键字的散列映射 (25 分) 谜之测试点

原题:https://pintia.cn/problem-sets/15/problems/890

0sample 1 无冲突

答案正确

64 ms452 KB
1sample 2 有冲突

答案正确

85 ms320 KB
2有重复关键字

答案正确

35 ms448 KB
3最大和最小字符串,以及不足3位的字符串

答案错误

05 ms324 KB
4最大N,随机

答案正确

56 ms324 KB

整了半天,也调试了许多例子,愣是没发现哪里错了。。

暂且搁着,等有缘人相助。。

#include<iostream>
#include<string>
#include<math.h>
#include<map>
using namespace std;
map <string, int> mp;
int vis[1010];
int ch(char op) { return op - 'A'; }
int main()
{
	int n, p;	
	cin >> n >> p;
	string s;
	for (int i = 0; i < n; i++)
	{
		cin >> s;
		if (mp.count(s))//如果这个名字用过了
		{
			if (i > 0)cout << " ";
			cout << mp[s];			
			continue;
		}
		int nums = 0;
		int len = s.size()-1;
//这里明明处理了小于三位的字符串啊。怎么就是过不了
		if (len == 0)nums = ch(s[0]);
		else if (len == 1)nums = ch(s[0]) * 32 + ch(s[1]);
		else nums = ch(s[len - 2]) * 32 * 32 + ch(s[len - 1]) * 32 + ch(s[len]);			
		
        nums = nums % p;
		int I = nums, info = 1,t=1;
		while (vis[I] == 1 )//当位置有人占着,平方探测法
		{
			I = (nums + info) % p;
			info = -info;
			if (info > 0)
			{
				t++;
				info = t*t;
			}
		}
		vis[I] = 1;
		mp[s] = I;
		if (i != 0)cout << " ";
		cout << mp[s];
	}
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值