C Program Check if queue is rotation 32 Write a function boo

C++ Program:

Check if queue is rotation.

[32] Write a function bool isRotation(Queue *p, Queue *q) to tell if p is a rotation of q. The integrity of the queues should be maintained on return of the function.

Solution

Answer:-

# include <stdio.h>

# include <string.h>
# include <stdlib.h>

/* Function checks if passed strings (str1 and str2)
are rotations of each other */
int areRotations(char *str1, char *str2)
{
int size1 = strlen(str1);
int size2 = strlen(str2);
char *temp;
void *ptr;

/* Check if sizes of two strings are same */
if (size1 != size2)
   return 0;

/* Create a temp string with value str1.str1 */
temp = (char *)malloc(sizeof(char)*(size1*2 + 1));
temp[0] = \'\\0\';
strcat(temp, str1);
strcat(temp, str1);

/* Now check if str2 is a substring of temp */
ptr = strstr(temp, str2);

free(temp); // Free dynamically allocated memory

/* strstr returns NULL if the second string is NOT a
   substring of first string */
if (ptr != NULL)
   return 1;
else
   return 0;
}

/* Driver program to test areRotations */
int main()
{
   char *str1 = \"AACD\";
   char *str2 = \"ACDA\";

   if (areRotations(str1, str2))
   printf(\"Strings are rotations of each other\");
   else
   printf(\"Strings are not rotations of each other\");

   getchar();
   return 0;
}