C/C++の宿題を片付けます 69代目
■ このスレッドは過去ログ倉庫に格納されています
0083デフォルトの名無しさん
2006/07/09(日) 23:03:50[1] 授業単元: Cプログラミング
[2] 問題文(含コード&リンク):
英語のテキストファイルを読み込み,各単語(空白あるいは,ピリオド「.」,カンマ「,」で区切られたものとする)
の出現数をカウントして出力するプログラムを外部ハッシュ法を用いて作成せよ. プログラムの流れは以下のようになる.
1. ファイルの先頭から最後まで順に1つの単語を読み込みながら2.を実行する
2.1.で読み込んだ単語wについて以下を行う.
2.1 ハッシュ値を求める.
2.2 同じハッシュ値をもつすべての単語について,wと同じものがあるかを調べる.
2.3 同じものがあればその出現回数を+1する.なければ,
w(およびその出現回数(初期値は1))を格納するセルを作成し,バケットに連結する.
3. 単語を出現回数と共に出力する.
ハッシュ表に格納するセルの定義は次のようなものとする.
typedef struct cell *cellptr;
typedef struct cell {
char *word;
int count;
struct cell *next;
} cell;
[3] 環境
[3.1] OS: Windows XP
[3.2] コンパイラ名とバージョン: borland C++
[3.3] 言語: C言語
[4] 期限: 7/12まで
[5] その他の制限: ありません。
■ このスレッドは過去ログ倉庫に格納されています