プログラマ専用SNS ミクプラ

コード:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define HASHMAX 100
#define LineMax 100
#define N 100

unsigned int MakeHash1(char* str, unsigned int hashmax);

int main(void){

   FILE * fp;
   char Lines[LineMax][256];
   char MakeHash_table[N]
   unsigned int i;
   int j,k,count_MakeHash;

   fp = fopen("text.txt","r");
   if( fp == NULL ){
   printf( "ファイルオープンエラー\n" );
   return -1;
   }

   for(i=0; i<LineMax && fgets( Lines[i] , sizeof(Lines[i]) , fp ) != NULL;i++){
  
     // printf( "Lines[%d]=%s", i,Lines[i] );
   }

fclose( fp );

 for(i=0;k<100;k++){
 
  MakeHash_table[k] = count_MakeHash = MakeHash1(Lines[k],19);

 }

 
 return 0;
}

unsigned int MakeHash1(char* str, unsigned int hashmax) {
    unsigned int n, length, hash;

    length = strlen(str);
    for(n = 0, hash = 0; n < length; n++) {
        hash += (int)str[n];
    }

    return hash % hashmax;
}

コード:

if(MakeHash_table[i]==MakeHash_table[j] && i!=j)

コード:

	for (i = 0; i < 100; i++) {
		for (j = 0; j < 100; j++) {

			if (MakeHash_table[i] == MakeHash_table[j] && i != j) {
				printf("%d番目の%sで衝突しました\n", i, Lines[i]);
			}
		}
	}

コード:

#include <stdio.h>   // fopen, fclose, fgets, printf
#include <string.h>  // strchr

#define WORD_MAX  100
#define WORD_SIZE 256

unsigned int MakeHash1(const char *str, unsigned int hashmax)
{
	unsigned int hash = 0;

	for (int i = 0; str[i]; i++) hash += str[i];
	return hash % hashmax;
}

int main(void)
{
	char word[WORD_MAX][WORD_SIZE], *p;
	unsigned hash[WORD_MAX];
	int index[WORD_MAX], i, j, k, h, n;

	FILE *fp = fopen("text.txt", "r");
	if (fp == NULL) return printf("ファイルオープンエラー\n"), 1;

	for (n = 0; n < WORD_MAX && fgets(word[n], WORD_SIZE, fp); n++) {
		if (p = strchr(word[n], '\n')) *p = '\0';
		hash[n] = MakeHash1(word[n], 19);
		index[n] = n;
		for (i = n; i > 0 && hash[index[i-1]] > hash[n]; i--)
			index[i] = index[i-1];
		index[i] = n;
	}
	fclose(fp);

	if (n) j = 0, h = hash[index[j]];
	for (i = 1; i < n; i++) {
		k = hash[index[i]];
		if (k != h) {
			if (j < i-1) {
				printf("%s", word[j]);
				while (++j < i) printf(", %s", word[j]);
				printf(" が %d で衝突\n", h);
			}
			j = i, h = k;
		}
	}
}

コード:

access
all
american
and
ansi
application
assembly
available
become
been
bell
between
can
code
compiler
compliant
computer
cross
design
designed
despite
efficient
encourage
few
former
general
imperative
implement
includ
institute
instruction
language
level
lexical
low
machine
majority
many
map
memory
microcontroller
mind
minimal
most
national
one
original
platform
prevent
program
provide
purpose
range
require
ritchie
run
scope
see
since
software
source
standardized
standard
static
straightforward
structured
support
system
that
therefore
time
type
typical
unintended
unix
use
variable
variety
various
vendor
very
well
while
wide

コード:

access, all, american, and が 0 で衝突
ansi, application が 1 で衝突
assembly, available, become, been, bell, between が 2 で衝突
can, code, compiler, compliant, computer, cross が 3 で衝突
design, designed, despite が 4 で衝突
efficient, encourage, few, former, general, imperative が 5 で衝突
implement, includ, institute が 6 で衝突
instruction, language, level が 7 で衝突
low, machine, majority, many が 9 で衝突
map, memory が 10 で衝突
microcontroller, mind, minimal が 11 で衝突
most, national, one, original, platform, prevent, program, provide が 12 で衝突
purpose, range, require, ritchie, run, scope が 13 で衝突
see, since, software, source, standardized が 14 で衝突
standard, static, straightforward, structured, support が 15 で衝突
system, that が 16 で衝突
therefore, time, type, typical, unintended, unix, use が 17 で衝突

コード:

				printf("%s", word[index[j]]);
				while (++j < i) printf(", %s", word[index[j]]);

コード:

language, many, memory, program が 0 で衝突
provide, software が 1 で衝突
can, implement, instruction, minimal, static, variable が 2 で衝突
and, cross, encourage, machine, purpose, ritchie が 3 で衝突
compiler, level, standardized が 4 で衝突
between, computer, former, majority, require, while が 5 で衝突
mind, scope, unintended が 6 で衝突
design, structured, wide が 7 で衝突
all, ansi, assembly, despite が 9 で衝突
efficient, use が 10 で衝突
become, been, source が 11 で衝突
code, general, includ, prevent, range, straightforward, system, variety が 12 で衝突
application, institute, see, standard, time, type が 13 で衝突
imperative, map, most, platform, therefore が 14 で衝突
american, low, microcontroller, that, unix が 15 で衝突
bell, lexical が 16 で衝突
available, compliant, original, since, typical, various, very が 17 で衝突