用哈希表解决真的很容易,如果不会使用的话那么麻烦大了。
请参考:https://mp.csdn.net/postedit/79377099
控制台:
static void Main(string[] args)
{
string J = "z";
string S = "ZZ";
int res = GetBS(J, S);
Console.Write(res);
Console.ReadKey();
}
#region 771. 宝石与石头
private static int GetBS(string J, string S)
{
int res = 0;
//1、将宝石添加到hashtable 里
char[] ch = J.ToCharArray();
Hashtable hs = new Hashtable();
for (int i = 0; i < ch.Length; i++)
{
hs.Add(ch[i],i);
}
//2、判断hashtable 是否包含
char[] chs = S.ToCharArray();
for (int i = 0; i < chs.Length; i++)
{
if (hs.ContainsKey(chs[i]))
{
res++;
}
}
return res;
}
#endregion
哈希表 使用+1.