mirror of
https://github.moeyy.xyz/https://github.com/TheAlgorithms/C.git
synced 2023-10-11 15:56:24 +08:00
20 lines
441 B
C
20 lines
441 B
C
|
// for strlen( )
|
||
|
|
#include<string.h>
|
||
|
|
|
||
|
|
int numJewelsInStones(char * j, char * s){
|
||
|
|
// as strlen is O(n), store it once rather than using it in for loop
|
||
|
|
int cnt[500],lens=strlen(s),lenj=strlen(j),sol=0;
|
||
|
|
memset(cnt,0,sizeof(cnt));
|
||
|
|
|
||
|
|
// lookup to know which character occurs in j
|
||
|
|
for(int i=0;i<lenj;i++)
|
||
|
|
cnt[j[i]]++;
|
||
|
|
|
||
|
|
// count the characters in s
|
||
|
|
for(int i=0;i<lens;i++)
|
||
|
|
sol+=cnt[s[i]];
|
||
|
|
|
||
|
|
return sol;
|
||
|
|
}
|
||
|
|
|