是easy的題目,感覺有小小的陷阱 XD
但大致上是給人好心情的題目:P
#define MIN(A,B) ((A<B)?(A):(B))
int rearrangeCharacters(char * s, char * target){
int *hashS=calloc(26, sizeof(int));
int *hashT=calloc(26, sizeof(int));
for (int i=0; i< strlen(s);i++)
hashS[s[i]-'a']++;
for (int i=0; i< strlen(target);i++)
hashT[target[i]-'a']++;
int ret=100;
for (int i=0; i< strlen(target);i++)
if (hashT[target[i]-'a']>0 )
ret = MIN(ret,hashS[target[i]-'a'] / hashT[target[i]-'a']);
return ret;
}
沒有留言:
張貼留言