アルゴリズムは、毎日771練習:表示される文字列の数を探します

トピック出典: https://leetcode.com/problems/jewels-and-stones/
問題の説明:二つの文字列JとSは、Sは何回Jの含まれている文字列を見つけるように見えました。
例えば:

文字列J 文字列S 結果
1aA aAAbsdfe 3
B Brbaaaa 0

ソリューション

  1. 部分文字列かどうかをチェック備えるダブルトラバース2つの文字列、Ο(N ^ 2)の時間複雑
    public int numJewelsInStones(String J, String S) {
        int sum = 0;
        char[] jChar = J.toCharArray();
        char[] sChar = S.toCharArray();
        int jLength = jChar.length;
        int sLength = sChar.length;
        for(int i=0;i<jLength;i++){
            for(int j=0;j<sLength;j++){
                if(jChar[i] == sChar[j]) {
                    sum ++;
                }
            }
        }
        return sum;
    }
}

おすすめ

転載: www.cnblogs.com/xiaoyangjia/p/11692702.html