英文入力し最頻出文字を表示するプログラム

Question

最頻出文字（複数個の場合はすべて表示）するプログラムを作っています。
以下のプログラムをベースに作成しています。

英数字の個数を数えることはできましたが、
最頻出文字の表示を与えるソースがわかりません。
どのようなソースを追加すれば以下例のような出力がでるのかご存じの方
よろしくお願い致します。

＝作成したいプログラムの入力出力例＝＝＝＝＝＝＝＝＝
（入力例）
I went to the house.
It was hot.

（出力例）
最頻出文字 o t ←複数ある場合は全部表示
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

#include <stdio.h>
#include <ctype.h>
#include <string.h>

int main()
{ int ch='\0';
printf("英文を入力してください\n");
int alnum_count = 0;

while((ch=getchar())!=EOF){
if(isalnum(ch)!=0){alnum_count = alnum_count + 1;}
}
printf("英数字数 %d\n", alnum_count);

return 0;
}

Comments

[cateye]

>ch==10等・・・
ctype.hにはisalnum()以外にも文字判定の関数（マクロ）が多数有りますが、使わなくてもい良いのですか？
参考：http://www.c-tipsref.com/reference.html#ctype

[KeiD]

コメントありがとうございます
今回はisalnum()を使って英数字を見極めるプログラムを作成しています。
よろしくお願い致します。

[dodox86]

「ご存じの方」と書かれていますが、こういうものは課題（問題、要求）に合わせてその時々で解答として合うように自らコードを書くものです。自分ではまったく先に進めない、と言うことでしょうか。「英文字数」だけ数えるのもできませんか。

[KeiD]

ご指摘ありがとうございます。まずは英数字のみ表示しようと以下のプログラムを試してみましたが
表示されませんでした。ですので、英数字のみの数も表示できてません。よろしくお願い致します。

#include <stdio.h>
#include <ctype.h>
#include <string.h>

int main()
{ int ch='\0';
printf("Input some words\n");
int alnum_count = 0;
while((ch=getchar())!=EOF){
if(isalnum(ch)!=0){
alnum_count = alnum_count + 1;
}}
printf("英数字数 %d\n", alnum_count);
return 0;
}

[cateye]

10や32等のマジックナンバーを使わずに、'\f'とか' ' が良いのでは？
https://www.javadrive.jp/cstart/num/index5.html　特殊文字(エスケープシーケンス)

[dodox86]

> まずは英数字のみ表示しようと以下のプログラムを試してみましたが表示されませんでした。
そんな訳ないです。コメント欄のコードをただ単にコピペしてコンパイルした例ですが、動いています。

$ gcc -Wall t16.c -o t16
$ ./t16
Input some words
It was many and many a year ago,
英数字数 24

入力の仕方やEOFの入力の仕方（UN*XならCTRL+D、WindowsならCTRL+Z)は合っていますか。操作方法と問題、解答の認識が間違っているのではありませんか。

[KeiD]

初心者ですいません。CTRL+Dを押したら表示されました。ありがとうございます。

[dodox86]

質問文中で「CTL+Dで入力終了し、」とありますが、CTL+D は、コントロール(CTRL)キーとDのキーの同時押しです。（＜UN*Xの場合）　コントロールキーは一般的に"CTRL"で表記します。ここで誤解があるのではありませんか。

[dodox86]

（CTRL＋Dの入力で終了できたのであればそれで結構です）

[KeiD]

ありがとうございます。あとは最頻出文字（ o t ←複数ある場合は全部表示）
さえ表示されれば問題解決します。よろしくお願い致します。

[dodox86]

既に回答をいただいていますし、私は回答の予定はありませんので、（少なくとも私に関して）回答をお待ちいただく必要はありません。ヒントだけ書くと、私だったら英数文字それぞれを割り当てた配列をつくって、それぞれをカウントアップしますね。（y_waiwaiさんの回答と実質同じです）

[KeiD]

ありがとうございます。

[dodox86]

質問を編集する際、ソースコード部分はマークダウン記法を利用して見やすくしましょう。今のままではコピペもしづらいですし、読むのを避けられ、回答者も離れます。
https://teratail.com/help/question-tips#questionTips3-5-1
https://teratail.com/questions/238564
あたりを参考にしてソースコードを適切に表示するようにしてください。

[KeiD]

全くの初心者なのですみません。ありがとうございます。

Answer 1

課題かなにかみたいだから"そのものヅバリ"を見せるわけにはいかんだろう。
なのでかなり近いC++コード:

// charcount.cpp
#include <iostream>
#include <iomanip>
#include <iterator>
#include <algorithm>

int main() {
  int hist[256]; // 度数分布表
  std::fill_n(hist, 256, 0); // まず0クリア

  // 出現頻度を勘定する(ただし多バイト文字も1byte文字として)
  std::for_each( std::istream_iterator<char>(std::cin), 
                 std::istream_iterator<char>(),
                 [&hist](unsigned char ch) { hist[ch]++; });

  // いちばんたくさん出てきたやつ
  int max_count = *std::max_element(hist, hist+256);

  // 出現頻度を出力(最頻には'*'を付加)
  for ( int i = 32; i < 127; ++i ) {
    if ( hist[i] != 0 ) {
      std::cout << (char)i << " : " << std::setw(3) << hist[i] << ' ';
      if ( hist[i] == max_count ) { std::cout << '*'; }
      std::cout << '\t';
    }
  }
  std::cout << std::endl;
  return 0;
}

自分自身(charcount.cpp)を食わせてみた:

D:\work>charcount < charcount.cpp
! :   1         " :   2         # :   4         & :   1         ' :   8
( :  13         ) :  13         * :   3         + :   5         , :   5
. :   1         / :  12         0 :   4         1 :   1         2 :   5
3 :   2         5 :   3         6 :   3         7 :   1         : :  25
; :  12         < :  23         = :   5         > :   6         A :   1
N :   1         [ :   6         \ :   2         ] :   6         _ :   7
a :  18         c :  21         d :  18         e :  18         f :   5
g :   2         h :  18         i :  39         l :   9         m :  10
n :  20         o :  19         p :   6         r :  19         s :  26
t :  47 *       u :  13         w :   1         x :   6         z :   1
{ :   5         } :   5

Comments

[KeiD]

epistemeさん、どうもありがとうございます。先ほどのコードもありがとうございます。
参考にさせていただきます。助かります。

Answer 2

判定する文字種類数の分だけカンタを用意し、１文字づつ該当するカウンタを＋１していき、文字入力が終了したら一番大きいカウント値を持つ文字を算出します

Comments

[KeiD]

コメントありがとうございます。まずは英数字のみの数を表示しようと以下のプログラムを試しましたが
プログラムが作動しません。全くの初心者で申し訳ございません。よろしくお願い致します。

#include <stdio.h>
#include <ctype.h>
#include <string.h>

int main()
{ int ch='\0';
printf("Input some words\n");
int alnum_count = 0;
while((ch=getchar())!=EOF){
if(isalnum(ch)!=0){
alnum_count = alnum_count + 1;
}}
printf("英数字数 %d\n", alnum_count);
return 0;
}

[y_waiwai]

どういうふうに作動しないのかわかりませんが、カウンタは一つだけなので、一つだけのカウントしかしませんね。

って、なにをカウントしたいんでしょう

[KeiD]

まずは入力から英数字のみの文字数を数えたいのですがこのプログラムで
試しにI have a pen.と入力してみましたが、何も表示されませんでした。よろしくお願い致します。

[y_waiwai]

EOFという文字は、Enterでは入力されません。
Ctrl+Cか、Ctrl+Dを入力しましょう

[KeiD]

CTRL+Dを押したら表示されました。ありがとうございます。

[dodox86]

CTRL+Cだと、一般に強制終了です。（出力されてラッキー。多分、出ない）

[y_waiwai]

ああ、Ctrl+Zでしたね

ちなみに、Enterを判定するなら、13 と比較しよう

[KeiD]

ありがとうございます。あとは最頻出文字（ o t ←複数ある場合は全部表示）
さえ表示されれば問題解決します。よろしくお願い致します。

[y_waiwai]

数字とアルファベットだけでいいなら、１０＋２６個、合計３６個のカウンタを用意すればいけますね
がんばってください

＃大文字小文字を別にするならさらに＋２６個

[KeiD]

ありがとうございます。数字とアルファベットのカウンターは問題なく表示されました。
後は最頻出文字を、複数個ある場合は複数個表示で、どうやって出力させるかだけです。

[episteme]

出現回数の最大値を探し、それと同じ出現回数の文字をすべて出力する。

[KeiD]

ありがとうございます。全くの初心者で恥ずかしながら出現回数の最大値を探すコードがわかりません。

[episteme]

int count[N]; /* この中に各文字の出現回数があるとしよう */
int max_count = 0; /* 出現回数の最大値をここに求める */
int i;
for ( i = 0; i < N; ++i ) {
if ( max_count < count[i] ) max_count = count[i];
}

[dodox86]

コードへの表現力も重要ですが、人間が頭で考えて、手と紙とペンを使って表現するときにどうするかを考えます。それができないとするとコードに書く以前の（考え方、設計の）問題です。

[KeiD]

epistemeさんありがとうございます。
dodox86おっしゃる通りだと思います。例題コードをたくさん扱い、入出力から理解して行くなど方法はいろいろあるかと思いますが、なにぶん初心者で、時間の制約などあり、困っています。

[fana]

誰かがあなたに英文見せて「この中で一番使われている文字はどれでしょう？」って問題出されたらどうやってその答えを導くのか？　って話．
例えばその文章が英語の本の１ページ分くらいの量だとしたら実際にどうやって解決する？

プログラミング言語を用いることに関しての初心者ならば実装作業に問題を生じるのは仕方ないが，上記はそれとは無関係でしょう．実装よりも手前の段階の話なのだし．

[KeiD]

fanaさん、コメントありがとうございます。まったくおっしゃる通りなのですが締め切りが迫っており、初歩からやり直す時間がなく、困っています。