トピック出典: https://leetcode.com/problems/jewels-and-stones/
問題の説明:二つの文字列JとSは、Sは何回Jの含まれている文字列を見つけるように見えました。
例えば:
文字列J | 文字列S | 結果 |
---|---|---|
1aA | aAAbsdfe | 3 |
B | Brbaaaa | 0 |
ソリューション
- 部分文字列かどうかをチェック備えるダブルトラバース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;
}
}