글 읽기 - c++ 해쉬테이블 이용해서 작성했는데 어느부분이 문제인지 도저히 모르겠습니다ㅠㅠ

shl0501 1년 전 0

해당 코드와 같이 작성 후 프로그램을 돌리면, key 값이 달라져도 find 함수에서 cout<<hashtable[key]->site를 한 결과가 mcc.hanyang.ac.kr 로만 나옵니다.

어디가 문제인지 알려주시면 감사하겠습니다.

#include<iostream>
#include<cstring>
using namespace std;
#define maxsize 100000
class hashing
{
public:
	char* site;
	char* password;
	hashing* next;
};
hashing* hashtable[100];
int getkey(char* site)
{
	int key = 0;
	int i = 0;
	while (site[i] != NULL)
	{
		key += site[i];
		i++;
	}
	return key % 100;
}
void add(char* site, char* password)
{
	int s = 0;
	int key = getkey(site);
	hashing* newNode = new hashing;
	newNode->site = site;
	newNode->password = password;
	if (hashtable[key] == NULL)
	{
		hashtable[key] = newNode;
		newNode->next = NULL;
	}
	else
	{
		newNode->next = hashtable[key];
		hashtable[key] = newNode;
	}
}
void find(char* site)
{
	int key = getkey(site);
	int i = 0;
	int different = 0;
	while (site[i] != NULL && hashtable[key]->site[i]!= NULL)
	{
		if (site[i] != hashtable[key]->site[i])
		{
			different = 1;
			break;
		}
		i++;
	}
	if (different == 0)
	{
		printf("%s\n", hashtable[key]->password);
		return;
	}
	else
	{
		hashing* node = hashtable[key];
		while (node != NULL)
		{
			i = 0;
			different = 0;
			while (node->site[i] != NULL && site[i] != NULL)
			{
				if (site[i] != node->site[i])
				{
					different = 1;
					break;
				}
				i++;
			}
			if (different == 0)
			{
				printf("%s\n", node->password);
				return;
			}
			node = node->next;
		}
	}
}
int main()
{
	int n;
	int m;
	scanf("%d %d", &n, &m);
	cin.ignore();
	char str[100];
	for (int i = 0; i < n; i++)
	{
		cin.getline(str, 100);
		int j = 0;
		int k = 0;
		int l = 0;
		char site[100];
		char password[100];
		while (str[j] != ' ')
		{
			site[k] = str[j];
			j++;
			k++;
		}
		site[k] = NULL;
		j++;
		while (str[j] != NULL)
		{
			password[l] = str[j];
			l++;
			j++;
		}
		password[l] = NULL;
		add(site, password);
	}
	for (int i = 0; i < m; i++)
	{
		char site[100];
		cin.getline(site, 100);
		find(site);
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ 해쉬테이블 이용해서 작성했는데 어느부분이 문제인지 도저히 모르겠습니다ㅠㅠ

shl0501 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말