判断两个字符串是否有相同的字符
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;
}
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;
}
相关文章推荐
- [字符串算法题]2.判断两个字符串是否由相同的字符组成
- 判断两个字符串是否包含相同的字符
- [字符串算法题]2.判断两个字符串是否由相同的字符组成
- 判断两个字符串是否由相同的字符组成
- 算法:字符串处理-判断两个字符串是否互为“形变词”(判断两字符串中字符种类和出现次数是否均相同)
- 判断两个字符串是否由相同的字符组成
- [算法]判断两个字符串是否由相同的字符组成
- 判断两个字符串是否由相同字符组成
- [google面试CTCI] 1-4.判断两个字符串是否由相同字符组成
- Java 判断两个字符串是否由相同的字符组成的实例
- Java 判断两个字符串是否由相同的字符组成
- 1.4 写一个函数判断两个字符串是否使用相同的字符构成。
- [google面试CTCI] 1-4.判断两个字符串是否由相同字符组成
- go判断两个字符串是否是是相互打乱的,也就是说它们有着相同的字符,但 是对应不同的顺序。
- 判断两个字符串是否由相同字符组成
- 判断两个字符串是否由相同的字符组成
- [leetcode 318]Maximum Product of Word Lengths--判断两个字符串是否有相同的字符
- Arrays_Strings 判断两个字符串是否有相同的字符 @CareerCup
- 编写一个函数,判断两个字符串是否是是相互打乱的,也就是说它们有着相同的字符,但是对应不同的顺序。
- 判断两个字符串是否由相同的字符组成