函数areAnagrams(char *fstword, char*sndword )的功能是判断fstword和 sndword中的单词(不区分大小写)是否互为变位词,若是则返回1,否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如,“triangle”与“integral”互为变位词,而“dumbest”与“stumble”不是。
函数 areAnagrams()的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。过程是先计算第一个单词(即 fstword中的单词)中各字母的出现次数并记录在数组 counter中,然后扫描第二个单词(即 sndword中的单词)的各字母,若在第二个单词中遇到与第一个单词相同的字母,就将相应的计数变量值减1,若在第二个单词中发现第个单词中不存在的字母,则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素,若两个单词互为变位词,则 counter的所有元素值都为0。
函数areAnagrams()中用到的部分标准库函数如下所述。
int islower( int ch ):若ch表示一个小写英文字母,则返回一个非0整数,否则返回0;
int isupper( int ch ):若ch表示一个大写英文字母,则返回一个非0整数,否则返回0;
int isalnum( int ch ):若ch表示一个英文字母或数字字符,则返回一个非0整数,否则返回0;
int isalpha( inch):若ch表示一个英文字母,则返回一个非0整数,否则返回0;
int isdigit( int ch):若ch表示一个数字字符,则返回一个非0整数,否则返回0;
Int strcmp(const char *str1,const char *str2):若str1与str2表示的字符串相同,则返回0,否则返回一个正整数/负整数分别表示str1表示的字符串较大较小
char *strcat( char *str1,const char*str2 ):将st2表示的字符串连接在str1表示的字符串之后,返回str1。
int areAnagrams(char *fstword, char *sndword){
int index;
int counter [26]={0};/* counter[i]为英文字母表第i个字母出现的次数,'A'或'a'为第0个,'B'或"b'为第1个,以此类推*/
if(__(1)__)/*两个单词相同时不互为变位词*/
return 0;
while (*fstword){/*计算第一个单词中各字母出现的次数*/
if(isalpha(*fstword)){
if (isupper (*fstword))
counter[*fstword - 'A']++;
else
counter[*fstword - 'a']++;
__(2)__;/*下一个字符*/
}
}
while(*sndword){
if(isalpha(*sndword)){
index= isupper (*sndword)? *sndword - 'A' : *sndword - 'a';
if(counter[index])
counter [index]--;
else
__(3)__;
}
__(4)__;/*下一个字符*/
}
for(index= 0; index<26; index++)
if(__(5)__)
return 0;
return 1;
}