Anagram Strings:-- Two strings are said to be anagram if they consist of same set of characters with same frequency.
example :-- lab
bla
These two strings are anagram
lab
bll
These are not anagrams
C code to find whether the strings are anagram or not
#include<stdio.h>
int anagram(char [],char []);
int main()
{
char a[100];
char b[100];
int f=0;
printf("Enter the first string\n");
gets(a);
printf("Enter the second string\n");
gets(b);
f=anagram(a,b);
if(f==1)
{
printf("The entered strings are anagram\n");
}
else
{
printf("The entered strings are not anagram\n");
}
return 0;
}
int anagram(char a[],char b[])
{
int a1[26]={0};
int a2[26]={0};
int i=0;
while(a[i]!='\0')
{
a1[a[i]-'a']++;
i++;
}
i=0;
while(b[i]!='\0')
{
a2[a[i]-'a']++;
i++;
}
int temp=0;
for(temp=0;temp<26;temp++)
{
if(a1[temp]!=a2[temp])
{
return 0;
}
else
{
return 1;
}
}
}
No comments:
Post a Comment