|
「kadai068」
文字列を入力し、その種類を数える 種類を数える既に数えるには、ざっと、下記の手段があります（ほかにあるかも） � ―妬�を無視しながら、カウントする �◆／靴靴ぜ鑪爐鯤未紡猗鬚靴討い�。後で退避した数を数える �� ばらばらの文字列を整理してから順に数える では、それぞれのパターンで、見ていきましょう まず、� ，任� 重複しているかをチェックし、重複していなければ、カウントアップする 重複とは、以前に同じ文字があったかを確認するのです /*********************************
* kadai068」 * 文字列を入力し、その種類を数える * * 作成した日:****年**月**日 * 更新した日 *********************************/ main() { char a[5000+1]; /* 配列 */ int i; /* 全体のカウンタ */ int j; /* 重複確認するカウンタ */ int cnt; /* 重複数 */ /* 入力 */ scanf("%s",&a[0]); /* 重複を確認 */ i = 0; cnt = 0; while ( a[i] ) { /* 過去を確認（初回は、forの条件よりスキップされる） */ for ( j = 0; j < i; j++ ) { if ( a[j] == a[i] ) { break; } } /* 重複していなければカウント */ if ( j == i ) { cnt++; } i++; } /* 表示 */ printf("種類: %d\n",cnt); } 自分添え字 i より 一つ手前までで、自分 i と同じ文字が出てくると、 重複しているという判断です 全てfor がループすると、重複なしとなります 次は、�� のパターンです この場合は、別の配列に退避していき、退避する際に、すでに退避していれば スキップ、そうでなければ、退避していきます /*********************************
* kadai068」 * 文字列を入力し、その種類を数える * * 作成した日:****年**月**日 * 更新した日 *********************************/ main() { char a[5000+1]; /* 配列 */ char b[5000+1]; /* 配列 */ int i; /* 全体のカウンタ */ int j; /* 重複確認するカウンタ */ int cnt; /* 重複数 */ /* 入力 */ scanf("%s",&a[0]); /* 退避の配列を初期化 */ for ( i = 0; i <= 5000+1; i++) { b[i] = '\0'; } /* 重複を確認 */ i = 0; cnt = 0; while ( a[i] ) { /* 過去を確認（初回は、forの条件よりスキップされる） */ j = 0; while ( b[j] ) { if ( b[j] == a[i] ) { break; } j++; } /* 重複していなければ退避 */ if ( !b[j] ) { b[j] = a[i]; } i++; } /* 重複数をカウント */ cnt = 0; while(b[cnt])cnt++; /* 表示 */ printf("種類: %d\n",cnt); } あとで、種類の文字が何なのかというのがわかるという利点もありますね。 では、�� のパターンです。 昇順にソートしましょう 先頭から、順に見ていって、前回の文字と違うと新しい文字 （�´△任いΔ箸海蹐僚妬�しない文字） となるので、カウントしてゆくのです /*********************************
* kadai068」 * 文字列を入力し、その種類を数える * * 作成した日:****年**月**日 * 更新した日 *********************************/ main() { char a[5000+1]; /* 配列 */ char b[5000+1]; /* 配列(ソート後) */ int len; /* 文字数 */ int i; /* 全体のカウンタ */ int n; /* 重複確認するカウンタ */ int cnt; /* 重複数 */ char d; /* 一時退避 */ char bk; /* 前回の入力文字コード */ /* 入力 */ scanf("%s",&a[0]); /* コピー */ len = 0; while ( a[len] ) { b[len++] = a[len]; } b[len] = '\0'; /* ソート */ for ( n = len-1-1; n >= 0; n-- ) { /* 隣同士を比較 */ for ( i = 0; i <= n; i++ ) { /* 比較 */ if ( b[i] > b[i+1] ) { d = b[i]; b[i] = b[i+1]; b[i+1] = d; } } } /* 重複を確認 */ bk = '\0'; cnt = 0; i = 0; while ( b[i] ) { /* 前回と異なるとカウント */ if ( b[i] != bk ) { cnt++; } bk = b[i]; /*前回のコードとして退避*/ i++; } /* 表示 */ printf("種類: %d\n",cnt); } まだまだ、方法はあるかもしれません 次は、種類だけでなく個数もだしてみましょう 「kadai069」
文字列を入力し、その種類と、個数を表示する hijiri の場合、 h が 1個 i が 3個 j が 1個 r が 1個 というイメージです
|
- >
- コンピュータとインターネット
- >
- コンピュータ
- >
- ソフトウェア
１１：５２の秘密さん
考えがついてこれない？
それとも、ソースがついてこれない？
どっちがついてこれてないですか？
2008/6/24(火) 午前 0:05