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

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

新規登録して質問してみよう
ただいま回答率
85.50%
Java

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

Q&A

解決済

4回答

2073閲覧

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

TomofumiKimura

総合スコア65

Java

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

0グッド

0クリップ

投稿2017/03/08 01:39

この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と数えなければならないのですが、
どうにも数え方が思いつきません。

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

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

swordone

2017/03/08 01:42

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

2017/03/08 01:59

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

2017/03/08 02:15

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

回答4

0

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

文字列 coins が、

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

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

Java

1public int countRuns() { 2 char prevCoin = ''; 3 int count = 0; 4 for(int c=0; c<this.Coins.Count; c++) { 5 char nowCoin = this.Coins[c]; 6 if (prevCoin != nowCoin) { 7 count++; 8 } 9 prevCoin = nowCoin; 10 } 11 return count; 12}

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

投稿2017/03/08 01:50

tacsheaven

総合スコア13703

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

TomofumiKimura

2017/03/08 02:12

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

2017/03/08 02:14

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

2017/03/08 02:20

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

2017/03/08 02:43

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

2017/03/08 02:44

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

0

java

1boolean [] coins = {true, true, false, false, true, false}; 2int count = 0; 3if (coins.length > 0) { 4 boolean current = !coins[0]; 5 for (boolean coin: coins) { 6 if (current ^ coin) { 7 count++; 8 current = coin; 9 } 10 } 11} 12System.out.println("count="+count);

投稿2017/03/08 02:52

fuzzball

総合スコア16731

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ベストアンサー

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

投稿2017/03/08 01:45

編集2017/03/08 01:46
yona

総合スコア18155

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

Zuishin

2017/03/08 02:37

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

2017/03/08 02:43

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

2017/03/08 02:45

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

2017/03/08 03:09 編集

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

0

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

java

1String line = "HTHHTT"; 2char prev = line.charAt(0); 3int count = 0; 4int pos = 0; 5while(pos >= 0) { 6 count++; 7 pos = line.indexOf(prev == 'H' ? 'T' : 'H', pos); 8} 9System.out.println(count);

投稿2017/03/08 02:23

swordone

総合スコア20649

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

swordone

2017/03/08 09:01

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問