Ｃ言語研修(07/60)文字の種類と個数

注意事項

　まとめました、ここを参照してください

文字の種類と個数２

「kadai069」
　文字列を入力し、その種類と、個数を表示する

　種類を数えるに見た　３パターン　でそれぞれ、個数も表示してみましょう

　　①　重複を無視しながら、カウントする
　　②　新しい種類を別に退避していく。後で退避した数を数える
　　③　ばらばらの文字列を整理してから順に数える

　まず、①　です

　重複しているかをチェックし、重複していなければ、カウントアップするので

　そのタイミングで、数を数えましょう。

　数えるのは、新しく出てきた以降の文字を確認してゆきます

/*********************************
* kadai069
*　文字列を入力し、その種類と、個数を表示する
*
* 作成した日:****年**月**日
* 更新した日
*********************************/

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 = 0;
　　　while ( a[j] ) {
　　　　if ( a[j] == a[i] ) {
　　　　　cnt++;
　　　　}
　　　　j++;
　　　}
　　　/* 結果表示 */
　　　printf("%c が %d 個\n",a[i],cnt);
　　}

　　i++;
　}
}

　次は、② のパターンです

　この場合は、別の配列に退避していく方法ですね

　一度退避後に、数を数えていきます　

/*********************************
* kadai069
*　文字列を入力し、その種類と、個数を表示する
*
* 作成した日:****年**月**日
* 更新した日
*********************************/

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++;
　}

　/* 重複文字の個数をカウント */
　i = 0;
　while ( b[i] ) {
　　/* 数を数える */
　　j = 0;
　　cnt = 0;
　　while ( a[j] ) {
　　　if ( a[j] == b[i] ) {
　　　　cnt++;
　　　}
　　　j++;
　　}
　　/* 表示 */
　　printf("%c が %d 個\n",b[i],cnt);

　　i++;
　}
}

　あとで、種類の文字が何なのかというのがわかるという利点もありますね。

　では、③　のパターンです。　昇順にソートしましょう

　先頭から、順に見ていって、前回の文字と違うと新しい文字
　（①②でいうところの重複しない文字）

　となるので、カウントしてゆくのです

/*********************************
* kadai069
*　文字列を入力し、その種類と、個数を表示する
*
* 作成した日:****年**月**日
* 更新した日
*********************************/

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 = b[0];
　cnt = 0;
　i = 0;
　n = 0;
　while ( b[i] ) {
　　/* 前回と異なれば、新しい文字なので、前回分を表示する */
　　if ( i > 0 && b[i] != bk ) {
　　　/* 前回の表示 */
　　　printf("%c が %d 個\n",bk,cnt);
　　　/* 新しい文字のカウント準備 */
　　　cnt = 0;
　　}
　　/* カウント */
　　cnt++;

　　bk = b[i]; /*前回のコードとして退避*/
　　i++;
　}
　/* 最後の文字は表示されずに、while を抜けるので、最後を表示 */
　printf("%c が %d 個\n",bk,cnt);
}

　ソートされたのを同じ文字としてグループ分けしながらループするような場合、

　最後のグループが見れないので、別途処理する必要があります

　この点は、注意が必要なところです。

　この方法をする場合、「最後は処理しないので別途」というのは「ポイント」なる点です