【前情概要】还是决定刷算法题了。虽然以前就试过,但是这次决定从最简单的(通过率最高)开始试起,不会的算法知识就现场学,反正一天做两道题出来。只要做完两道题一天的任务就差不多完成了!!!-一个谷歌梦
【第一道】
int numJewelsInStones(char* J, char* S) {
//暴力双层循环
char ch=*J;
char data=*S;
int count=0;
for(int i=0;i<strlen(J);i++)
{
ch=*(J+i);
for(int j=0;j<strlen(S);j++)
{
data=*(S+j);
if(ch==data)
{
count++;
}
}
}
return count;
}
还是参考了提问区的,但是能做出来真的很开心
因为是边写边抄,本来准备将ch改成jewry,结果后面就完全忘记了,导致一次编译失败。
第一遍8ms,第二遍提交4ms