題目來源： https://leetcode.com/problems/jewels-and-stones/
問題描述： 兩個字串J和S，找出S中出現過多少次J字串里面包含的字符，
舉例說明：
| 字串J | 字串S | 結果 |
|---|---|---|
| aA | aAAbsdfe | 3 |
| b | BBAAAA | 0 |
解決方案
- 雙重遍歷兩個字串，檢查子串是否包含字符，時間復雜度Ο(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;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/139453.html
標籤：其他