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

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

ただいまの
回答率

90.51%

  • Java

    13826questions

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

配列の要素の特殊なカウント

解決済

回答 4

投稿

  • 評価
  • クリップ 0
  • VIEW 629

TomofumiKimura

score 15

このcountRunsなんですけど、
やらなくてはいけないことは基本的に
coins [] に入ってる要素、例えば

"HTHHTT"だったとすると
"H", "T", "HH", "TT" で4と数えなければならないのですが、
どうにも数え方が思いつきません。

どなたか手を貸していただけないでしょうか?

コード
package week02;
/**
   Coin tossess.
   @author Tomofumi Kimura
 */
import java.util.Random;
import java.util.Iterator;
public class Coins{
    /**
       Coins tosses.

     */
    public static final boolean HEADS = true;
    public static final boolean TAILS = false;
    private boolean[] coins;
    public static void main(String [] args){
    /**
       @param none

     */
    //boolean [] b = {HEADS, TAILS,HEADS, HEADS, TAILS};
    //Coins c = new Coins(b);
    //System.out.println(c.countHeads());
    //System.out.println(c.toString());
    //String result = c.toString();
        //Coins c2 = new Coins("HHHH");
        //System.out.println(c2.countHeads());
        //Coins c3 = new Coins(10);
        //System.out.println(c3.toString());
        Coins c4 = new Coins("HHTTHT");
        System.out.println(c4.countRuns());

    }
    public Coins(boolean[] coins){
    this.coins = coins;
    }



    public Coins(String c){
        /**
           read String consisting H and T and make boolean coins
           1. read H and T and put HEADS and TAILS into coins array


         */
        this.coins = new boolean [c.length()];
        for (int i=0;i<c.length();i++){
            if (c.charAt(i)=='H'){

                this.coins[i] = HEADS;


            }else if (c.charAt(i)== 'T'){
                this.coins[i] = TAILS;

            }

        }


    }
    public Coins(int length){
        this.coins = new boolean[length];
        Random rand = new Random();

        for (int i = 0; i<length;i++){
            int value = rand.nextInt(10);
            if (value%2 == 0){
                this.coins[i] = HEADS;

            }else{
                this.coins[i] = TAILS;

            }

        }



    }


    public int countHeads(){
    /**
       @param none
       @return the number of occurrences of heads
     */
    int count=0;
    for (boolean s:this.coins){
        if(s== true){
        count++;

        }
    }
    return count;
    }

    public int countRuns(){
        /**
           @param none
           @return the number of runs in this sequence of coins
         */
        int size = 0;
    int count =0;
        for (boolean t: this.coins){
            size++;

        }
    return size;
    // HH TT H T















    }

    public String toString(){
    /**
       @param none
       @return String

     */
    String result = "";
    for (boolean s:this.coins){
        if (s== true){
        result+= "H";
        }else{
        result+= "T";
        }
    }
    return result;

    }



}


このcountRunsなんですけど、
やらなくてはいけないことは基本的に
coins [] に入ってる要素、例えば

"HTHHTT"だったとすると
"H", "T", "HH", "TT" で4と数えなければならないのですが、
どうにも数え方が思いつきません。

どなたか手を貸していただけないでしょうか?

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

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

  • swordone

    2017/03/08 10:42

    この問題の「数え方」のルールを確認しましょう。話はそれからです。

    キャンセル

  • fuzzball

    2017/03/08 10:59

    HHを「HとH」にするのか「HH」にするのか、の仕様を決めて下さい。

    キャンセル

  • TomofumiKimura

    2017/03/08 11:15

    すみません、よくわかりません。同じやつで連続している場合はその組で1と数えます

    キャンセル

  • 退会済みユーザー

    2017/03/08 11:23

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 4

+3

数えるルールが整理できないと、数えようがないですね。

文字列 coins が、

  • いくつかの文字の組み合わせである
  • 連続する文字はひとつながりの組として処理する

という考えでよいのでしょうか。
だとすると、

public int countRuns() {
  char prevCoin = '';
  int count = 0;
  for(int c=0; c<this.Coins.Count; c++) {
    char nowCoin = this.Coins[c];
    if (prevCoin != nowCoin) {
      count++;
    }
    prevCoin = nowCoin;
  }
  return count;
}

で「文字が切り替わった回数をカウントする」ことでいけるかな?

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2017/03/08 11:12

    説明不足ですいません。coins の配列はboolean です。

    キャンセル

  • 2017/03/08 11:14

    それでも考え方は同じです。ただ、最初の状態(trueでもfalseでもない)があるので、そこだけちょっと工夫が必要かな。

    キャンセル

  • 2017/03/08 11:20

    そうですよね、今エラーで
    might not have been initialized とでました。

    キャンセル

  • 2017/03/08 11:43

    問題解決しました。協力ありがとうございます

    キャンセル

  • 2017/03/08 11:44

    this.toString を使って、char を使えました。ありがとうございます

    キャンセル

checkベストアンサー

+1

TTTやHHHなどはどうするのかわかりませんが、下記の手順でできると思いますよ。
1-TTをAに置換
2-HHをBに置換
3-TをCに置換
4-HをDに置換

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2017/03/08 11:37

    時々こういうベストアンサーありますよね。書いた本人がびっくりします。

    キャンセル

  • 2017/03/08 11:43

    間違えました、ベストアンサー。すみません。問題解決したんですけど、問題解決みたいな機能ってないんですかね?

    キャンセル

  • 2017/03/08 11:45

    問題解決したときにつけるのがベストアンサーなんだがな…

    キャンセル

  • 2017/03/08 12:09 編集

    質問の内容を読み違えてましたね。
    ベストアンサーは取り下げて別の人にしてください。

    キャンセル

+1

boolean [] coins = {true, true, false, false, true, false};
int count = 0;
if (coins.length > 0) {
    boolean current = !coins[0];
    for (boolean coin: coins) {
        if (current ^ coin) {
            count++;
            current = coin;
        }
    }
}
System.out.println("count="+count);

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

0

文字列が'H'と'T'だけで構成されているなら、次のように「'H'の次の'T'の位置」「'T'の次の'H'の位置」を次々たどっていけばいいのでは?

String line = "HTHHTT";
char prev = line.charAt(0);
int count = 0;
int pos = 0;
while(pos >= 0) {
    count++;
    pos = line.indexOf(prev == 'H' ? 'T' : 'H', pos);
}
System.out.println(count);

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2017/03/08 18:01

    あ、prevを変更する処理を入れてませんでした…。

    キャンセル

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

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

関連した質問

  • 受付中

    オブ

    下記うお願いします。本質問に関係ない処理が記載されていますが気にしないでください。よ         Donut d1 = new Dc2);          Syste

  • 解決済

    会員情報システム(Java)での作り方

    javaで会員情報システムのようなものを作りたいです。 下記の実行結果(コマンドプロンプトで実行)になるような、登録プログラムを作成したいのですが、作成方法が分かりませんので、教

  • 解決済

    文字列バッファについて

    言語はJavaにしていますが、Javaに限った話ではありません。 私が勉強している本で次のような記述がありました。 「文字列のリストを連結するときを考えます。すべての文字列

  • 解決済

    java キーボード入力を用いた計算プログラム

    概要 キーボードから入力したテストの結果から、合計・平均・順位(バブルソート)分散・標準偏差を導出するプログラムを作っています。 具体的には 生徒数を入力 ↓ 生徒数の応じた点数を

  • 解決済

    java 配列を別クラスで受け取る方法

    キーボードから入力したテストの結果から、合計・平均・順位(バブルソート)分散・標準偏差を導出するプログラムを作っています。 具体的には 生徒数を入力 ↓ 生徒数の応じた点数を入力

  • 受付中

    openCVを使った画素値取得とその座標の保存方法

    前提・実現したいこと 私は今、androidstudioでJavaとopencvを使って 画像認識を利用したアプリを開発しています。 その中でImgproc.GaussianB

  • 解決済

    C#+SeleniumでStaleElementReferenceError

    C#でSeleniumを使用して自動化処理を書いています。 (ブラウザはChromeです。) OS: Windows10 IDE: Visual Studio 2015 Sel

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

  • Java

    13826questions

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