checkAnagram.c

fgets() added to the program instead of gets() function. The code runs without breaking and has proper comments. Thanks!

Author: skcshubham

Anagram-Program-in-C

@@ -1,52 +1,71 @@
-#include <stdio.h>
- 
-int check_anagram(char [], char []);
- 
+#include <stdio.h>  
+#include <string.h> 
+#include <stdlib.h>  
+
+int checkAnagram(char *str1, char *str2);
+
 int main()
 {
-  char a[100], b[100];
- 
-  printf("Enter a string\n");
-  gets(a);
+    char str1[100], str2[100];
+    
+    printf("Function : whether two given strings are anagram :");
+    printf("\nExample : pears and  spare, stone and tones :");
+    
+    printf(" Input the  first String : ");
+    fgets(str1, sizeof str1, stdin);
+    printf(" Input the  second String : ");
+    fgets(str2, sizeof str2, stdin);
 
-  printf("Enter a string\n");
-  gets(b);
- 
-  if (check_anagram(a, b) == 1)
-    printf("The strings are anagrams.\n");
-  else
-    printf("The strings aren't anagrams.\n");
- 
-  return 0;
+    if(checkAnagram(str1, str2) == 1)
+    {
+       str1[strlen(str1)-1] = '\0';
+       str2[strlen(str2)-1] = '\0';
+       printf(" %s and %s are Anagram.\n\n",str1,str2);
+    } 
+    else 
+    {
+       str1[strlen(str1)-1] = '\0';
+       str2[strlen(str2)-1] = '\0';
+       printf(" %s and %s are not Anagram.\n\n",str1,str2);
+    }
+    return 0;
 }
 
-int check_anagram(char a[], char b[])
+    
+//Function to check whether two passed strings are anagram or not
+
+int checkAnagram(char *str1, char *str2)
 {
-  int first[26] = {0}, second[26] = {0}, c=0;
- 
-  // Calculating frequency of characters of first string
- 
-  while (a[c] != '\0')
-  {
-    first[a[c]-'a']++;
-    c++;
-  }
- 
-  c = 0;
- 
-  while (b[c] != '\0')
-  {
-    second[b[c]-'a']++;
-    c++;
-  }
- 
-  // Comparing frequency of characters
- 
-  for (c = 0; c < 26; c++)
-  {
-    if (first[c] != second[c])
-      return 0;
-  }
- 
-  return 1;
+    int str1ChrCtr[256] = {0}, str2ChrCtr[256] = {0};
+    int ctr;
+    
+    /* check the length of equality of Two Strings */
+    
+    if(strlen(str1) != strlen(str2))
+    {
+        return 0;
+    }
+    
+    //count frequency of characters in str1 
+    
+    for(ctr = 0; str1[ctr] != '\0'; ctr++)
+    {
+        str1ChrCtr[str1[ctr]]++;
+    }
+    
+    //count frequency of characters in str2 
+    
+    for(ctr = 0; str2[ctr] != '\0'; ctr++)
+    {
+        str2ChrCtr[str2[ctr]]++;
+    }
+    
+    //compare character counts of both strings 
+    
+    for(ctr = 0; ctr < 256; ctr++)
+    {
+        if(str1ChrCtr[ctr] != str2ChrCtr[ctr])
+            return 0;
+    }
+    return 1;
 }