質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.76%

  • Java

    13158questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

  • 配列

    490questions

    配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

  • 文字コード

    193questions

    文字コードとは、文字や記号をコンピュータ上で使用するために用いられるバイト表現を指します。

文字コードについての質問です。

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 276
退会済みユーザー

退会済みユーザー

前提・実現したいこと

アルファベットの小文字の頻度分布を調べて、よく使う小文字を上から10個表示するプログラムを作っているのですが、よく使う小文字を上から10個表示することができません。
どうしたら表示することができるでしょうか?
よろしくお願いします!!

該当のソースコード

import java.util.Scanner;
public class LowerRanking {
public static void main(String[] args) {
String s;
char c;
int n = 0;
int temp;
int countTable[] = new int[128];

Scanner kbd = new Scanner(System.in);

while(kbd.hasNext()) {   
s = kbd.next();
for(int i = 0; i<s.length(); i++) {
c = s.charAt(i);
countTable[c] = countTable[c]+1;
}
}
for(int i = 97; i<=122; i++) {   
System.out.println(i+":"+(char)i+":"+countTable[i]);
}

if(s.length() == 0) {   
System.out.println("No Data.");
}else{
for(int i= 0; i<s.length()-1; i++) {
for(int j = i+1; j<s.length(); j++) {
if(countTable[i]<countTable[j]) {
temp = countTable[i];
countTable[i] = countTable[j];
countTable[j] = temp;
}
}
}
}
if(s.length()<=10) {   
for(int i = 0; i<s.length(); i++) { 
System.out.printf("countTable[%d]=%d\n",i,countTable[i]);
}
}else{        
for(int i = 0; i<10; i++) {   
System.out.printf("countTable[%d]=%d\n",i,countTable[i]);
}
}
for(int i = 10; i<s.length(); i++) {   
if(countTable[9] == countTable[i]){
System.out.printf("countTable[%d]=%d\n",i,countTable[i]);
}
}
}
}

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • A-pZ

    2017/09/24 21:31

    コンパイルエラーが発生しているのと、上位10個を並べる処理が一切かかれていません。書き漏れ、書き間違いがあると思いますので、訂正すると回答がつくでしょうか。

    キャンセル

  • 退会済みユーザー

    退会済みユーザー

    2017/09/24 21:56

    sが初期化されていないとエラーが出るのですが、Stringなので初期化するとダメでよくわからないんです... 上位10個を並べるのはif(s.length()<=10) { 〜です! もうどこを訂正すればいいのかすらわからなくて...すみません。。

    キャンセル

回答 2

checkベストアンサー

+1

アルファベットをカウントするところまではいいとして...

if(s.length() == 0) {   
    System.out.println("No Data.");
} else {
    for(int i= 0; i<s.length()-1; i++) {
        for(int j = i+1; j<s.length(); j++) {
            if(countTable[i]<countTable[j]) {
                temp = countTable[i];
                countTable[i] = countTable[j];
                countTable[j] = temp;
            }
        }
    }
}

なんでここでsを参照しようとする必要があるのでしょう。
入力した文字列を一時的に保管しているだけで、統計データはcountTableにあるのでは?

あとあれですね、バブルソートはメソッドとして切り出した方がいいです。


よく考えたら、この方針は無理がありそうです。
配列の添え字にアルファベットを当てはめているのですから、ソートするとその情報が消えます。
確かに上位10位までの出現頻度は表示できるかもしれません。
ただし、実際の上位の文字はわからないままです。

追記

『それ、出来ないよ』で片づけてしまうのもなんとも申し訳ないので、一つの解法を示します。

int[] workCountTable = new int[countTable.length()];
deepCopy(countTable, workCountTable);

for(int i = 0; i < 10; i++) {
    int argMax = getArgMax(workCountTable);
    int max = workCountTable[argMax];

    if(max == 0) break;

    System.out.println("第" + (i+1) + "位: " + char(argMax) + ": " + max + "回");
    workCountTable[argMax] = 0;
}

未検証です。deepCopy getArgMaxはご自身で実装してみてください。

重要

teratailには、コードを見やすく表示する機能があります。
質問の編集画面を開き、コードを選択した状態で<code>ボタンを押してください。
右側にプレビューが表示されるので、それを参照して見やすい質問を心掛けてください。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/09/24 21:58

    なるほど...この方法だと出来ないんですね。。
    わかりました!ご丁寧にありがとうございます!!

    キャンセル

  • 2017/09/24 23:21

    出来ましたー!!
    お時間たくさんいただいてしまって...
    本当にありがとうございます!!!

    キャンセル

+1

何を使ってもいいなら、Mapを使うと集計は簡単です。
ソートが若干面倒ですが、LouiS0616さんが言うような「ソート時情報が消える」ということはなくなります。
(以下はJava8の書き方で、動作未検証)

public static void main(String[] args) {

    // 諸々の宣言

    Map<Character, Integer> countMap = new HashMap<>();
    for(int i = 0; i < s.length(); i++) {
        countMap.merge(s.charAt(i), 1, Integer::sum);
    }
    countMap.entrySet().stream()
        // 登場回数の多い順に並べ替える
        .sorted(Comparator.comparing(e -> e.getValue(), Comparator.reverseOrder()))
        // 先頭から、つまり登場回数の多いほうから10個に制限
        .limit(10)
        .forEachOrdered(e -> System.out.println(e.getKey()));
}


これを使わないなら、

  1. 配列を使って文字の登場回数をカウント
  2. ソート用にその配列を複製し、ソートする
  3. ソートした配列の上位から数値を取り、元の配列からその数値を取るインデックス番号を探す

というのを繰り返していくことになると思います。


追記 最初から最後までStreamで処理する

public static void main(String[] args) {
    // 諸々の宣言

        Map<Character, Long> map = s.codePoints().mapToObj(i -> (char)i)
            .collect(Collectors.groupingBy(c -> c, Collectors.counting()));
        map.entrySet().stream()
            .sorted(Comparator.<Map.Entry<Character, Long>, Long>comparing(e -> e.getValue(),
                                                                Comparator.reverseOrder())
                                                                .thenComparing(e -> e.getKey()))
            .limit(10)
            .forEachOrdered(e -> System.out.println(e.getKey()));
}

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/09/24 23:16

    詳しくありがとうございます!
    まだmapは勉強していなくてわからないので、配列のやり方を参考にさせていただきます!
    mapの方も今回、swordoneさんが教えてくださったことを参考に、今後使えるように頑張りたいと思います!
    ありがとうございました!

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.76%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 受付中

    再質問Java 2次配列と反復構造

    以前質問させていただいておりましたが、消えてしまっていたため、再度質問させていただきます。 50円切手と、80円切手を買いに、 ファミリーマートに行きました。 所持金はキーボード

  • 解決済

    char

    JAVAを使って以下のプログラムを作成しました。 import java.util.Scanner; public class Sample {     public sta

  • 解決済

    char配列

    char配列に関して、以下のプログラムを作成しました。 import java.util.Scanner; public class Sample {     public s

  • 解決済

    単語ごとの出現回数を出現順に表示するには、HashMapとArrayListが必要か

    単語ごとの出現回数を出現順に表示するには、HashMapとArryaListが必要でしょうか。 下記の例よりももっとスマートかつコード量が少なく使用するメモリの量が少ない方法がある

  • 解決済

    変数が初期化されていないというエラーが出て困っています

    整数データが1行に1つ計500個書かれているテキストファイルdata_5_1000_500.txtのデータの最大値、最小値、平均値を求めるプログラムCalcFile.javaを書き

  • 解決済

    javaの配列に文字を格納して処理する方法

     疑問、質問 javaについての質問です。 キーボードから文字を一字ずつ入力し配列に格納する。 その後配列に格納されていた文字によってそれぞれ順番に処理していくというプログラ

  • 解決済

    [Java] String を int に変換する際に発生するエラーについて

    前提・実現したいこと [前提]TestクラスとHelloクラスが存在します。Testクラスを実行したところ何のエラーもなくプログラムを終了させることが出来たのですが、Testクラ

  • 解決済

    java replaceでcharが文字化けする

    前提・実現したいこと int型の数値をchar型にキャストし、それを二番目の引数にしてreplaceをした文字列が文字化けしてしまう問題が発生しました。 該当のソースコード

同じタグがついた質問を見る

  • Java

    13158questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

  • 配列

    490questions

    配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

  • 文字コード

    193questions

    文字コードとは、文字や記号をコンピュータ上で使用するために用いられるバイト表現を指します。