宝石与石头（771）

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

输入: J = “aA”, S = “aAAbbbb”
输出: 3
示例 2:

输入: J = “z”, S = “ZZ”
输出: 0
注意:

S 和 J 最多含有50个字母。
J 中的字符不重复。

题解：
1
public class Solution
{
public int NumJewelsInStones(string jewels, string stones)
{
int Number=0;
for(int i=0;i<jewels.Length;i++)
{
for(int j=0;j<stones.Length;j++)
{
if(jewels[i]==stones[j])
{
Number++;
}
}
}
return Number;
}
}
2
首先，把字符串S和J都转换成char[]，然后嵌套两个for循环，拿S的每个元素和J的每个元素相匹配，匹配成功加一。

public class Solution {
public int NumJewelsInStones(string J, string S) {
char[] goldstone = J.ToCharArray();
char[] stone = S.ToCharArray();
int sum = 0;
for(int i =0; i < stone.Length;i++)
{
for(int j = 0; j < goldstone.Length;j++)
{
if(stone[i] == goldstone[j])
{
sum++;
}
}
}
return sum;
}
}
3\ 最简单的思路，遍历石头，检查石头是不是宝石。
宝石存成char[]，石头存成List，以便把已经判断为宝石的石头从石头中拿出，减少循环比较的次数。
同时别忘了在拿出宝石的同时下标前移一位。

public int NumJewelsInStones(string J, string S) {
char[] charJ = J.ToCharArray();
List charS = S.ToList();
int result = 0;
for (int i = 0; i < charJ.Count(); i++)
{
for (int j = 0; j < charS.Count(); j++)
{
if (charJ[i] == charS[j])
{
result++;
charS.Remove(charS[j]);
j–;
}
}
}
return result;
}