2022年11月29日 星期二

[2287] Rearrange Characters to Make Target String

是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;
}

沒有留言:

張貼留言