Given a two strings, find whether they are anagrams of each other or not.
Anagram means, rearranging of the characters in the string.
Ex:
mary and army are anagrams.
abba and abab are anagrams
abba and abbb are not anagrams
Answer:
Assumption: The characters are ASCII characters
AreAnagrams(char a[], char b[])
{
int count[128];
int n=strlen(a);
if(n!=strlen(b))
return false;
for(int i=0; i<127; i++)
count[i]=0;
for(int i=0; i<n; i++)
count[a[i]]++;
for(int i=0; i<n; i++)
count[b[i]]--;
for(int i=0; i<127; i++)
if(count[i]!=0)
return false;
return true;
}
No comments:
Post a Comment