您的位置:首页 > 其它

判断两个字符串是否有相同的字符

2012-09-06 08:52 330 查看
bool Anagram(char* src, char* dest){

int letters [256] = {0};

if(sizeof(src)!=sizeof(dest))

return false;

// Get the size of all string

int size = sizeof(src);

// Hit is used for counting all differents hits

int hit = 0;

for(int i = 0; i <= size; ++i){

if(letters[(int)src[i]] == 0)

hit++;

letters[(int)src[i]] ++;

}

for(int i = 0; i <= size; ++i){

if(letters[(int)dest[i]]==0)

return false;

letters[(int)dest[i]]--;

if(letters[(int)dest[i]]==0)

hit--;

if(hit == 0)

return true;

}

return false;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐