C/C++の宿題を片付けます 61代目
■ このスレッドは過去ログ倉庫に格納されています
0208デフォルトの名無しさん
2006/02/19(日) 23:09:011)
こんな感じで文字列sからハッシュ値をhashcode()関数で得られるようにしておく。
int stringsum(const char *s){
int i,sum;
for(i=sum=0;s[i]!='\0';i++) sum+=s[i];
return sum
}
int hashcode(const char *s){
return stringsum(s)%10;
}
2)
たとえば、"abc"や"cab"、"bca"などの文字列は、文字列を構成する文字が等しいので、同じハッシュ値を持つ
この場合衝突が直ぐに起こってしまう
こんなん?
■ このスレッドは過去ログ倉庫に格納されています