Java 与えられた文字列の中に特定の文字列がいくつあるか数えたいです

Question

表題の通りです。
例えば「dogddg」という文字列が与えられた場合、「dog」がいくつあるか数えるプログラムを作りたいです。(例なら”1”を出力)

//作成したコード(簡略版)
static int Dog(String[] str){
//フィールド
int dog=0;

    for(int i=0;i<str.length;i++){
        if(str[i].equals("d")){
            str[i]="-";
            for(int j=0;j<str.length;j++){
                if(str[j].equals("o")){
                    str[j]="-";
                    for(int k=0;k<str.length;k++){
                        if(str[k].equals("g")){
                            str[k]="-";
                            dog++;
                            break;
                        }
                    }
                }
            }
        }
    }
    return dog;

}

このようなメソッドを作成してみたのですが、最後のbreakで抜けると1つ目のループではなく2つ目のループが始まってしまい(本当にそうなのかは分かりません)、上手く出来ません。宜しくお願い致します。
※追記
聞き方が悪かったです。
「dgodgo」という文字列の中に”dog”はいくつあるのか数えるプログラムです。この例なら2つです。あと、質問画面でインデントが入れられないのですが…

Comments

[swordone]

質問編集画面でコードの部分を反転選択し、<code>ボタンを押してください。

[koko_u]

追記されている例でdogをのように2つとカウントしているのかわかりません。このような曖昧な仕様と謎のコードだけ引き継がれることは、現実世界でもしばしばありますが...

[aiue]

@koku_uさん　「dgodgo」を並び替えて「dogdog」として、2つ”dog”がありますよね、という意味です。伝わりましたでしょうか、下手な質問ですみません。

[aiue]

＠swordoneさん　ありがとうございます。

Answer 1

public class Main {

    public static void main(String[] args) {
        System.out.println(dog("dogddg"));
        System.out.println(dog("dgodgo"));
        System.out.println(dog("ddogodogg"));
    }

    private static int dog(String text) {
        int result = Integer.MAX_VALUE;
        for (String s : new String[] {"d", "o", "g"}) {
            int count = text.length() - text.replace(s, "").length();
            result = Math.min(result, count);
        }
        return result;
    }
}

実行結果

1
2
3

ただし、goodのように同じ文字が2回以上 現れる単語を検索する場合は、
もう一工夫が必要です。

---

あと、質問画面でインデントが入れられないのですが…

質問投稿画面の左上にある<code>というボタンをクリックすると、
テキストエリアに

```ここに言語を入力
コード
``'

というブロックが追加されます。

このブロックの「コード」という部分を質問したいソースコードに、
「ここに言語を入力」という部分をそのソースコードの言語名（例えば、java）に置き換えてください。

さらに詳しい使い方は、画面左下のMarkdown記法とはというリンクをクリックしたり、
以下のリンクなどを参考にしてください。
https://teratail.com/tour
https://teratail.com/help/question-tips#questionTips3-3-1

Comments

[aiue]

何から何まですみません。ありがとうございました。教えていただいたコードを参考に進めてみます。

Answer 2

いろいろおかしなことをやっているコードですね…
まず、仮に"dogddg"という「文字列」が与えられたのなら、これは配列ではなく1個のStringです。
強いてあげればchar型の配列ですが、その場合はまた使い方が異なります。
そもそも、コードを書くときはマークダウンして、インデントを入れてください。

static int Dog(String[] str){ 
    //これはフィールドではなく、ローカル変数
    int dog=0;

    for(int i=0;i<str.length;i++){ 
        if(str[i].equals("d")){ 
            str[i]="-"; 
            for(int j=0;j<str.length;j++){ 
                if(str[j].equals("o")){ 
                    str[j]="-"; 
                    for(int k=0;k<str.length;k++){ 
                        if(str[k].equals("g")){ 
                            str[k]="-"; 
                            dog++; 
                            break; 
                        } 
                    } 
                } 
            } 
        } 
    } 
    return dog; 
}

で、この場合はStringクラスのメソッドindexOfを繰り返し使うのが正攻法です。

---

並び替えを考慮するのであれば、それぞれの文字の個数さえわかればいいので、

//"dog"に限らずいろいろ適用できるように、探す文字列も引数にとって書いてみる
static int count(String str, String target) {
    Map<Character, Integer> charCount = new HashMap<>(),
                            targetCount = new HashMap<>();
    for (char c : str.toCharArray()) {
        charCount.marge(c, 1, Integer::sum);
    }
    for (char c : target.toCharArray()) {
        targetCount.marge(c, 1, Integer::sum);
    }
    // strの中にtargetに使われている文字をそれぞれ何セット分取り出せるか計算し、その最小値をとる
    return targetCount.entrySet().stream().mapToInt(e -> charCount.getOrDefault(e.getKey(), 0) / e.getValue()).min().getAsInt();
}

Comments

[aiue]

コードの書き方はこれから気を付けます、ありがとうございました。

[aiue]

追記いただきありがとうございます。