Question

using c language

String Challenge

Have the function StringChallenge(str) read str which will contain two strings separated by a space. The first string will consist of the following sets of characters: +, *, $, and {N} which is optional. The plus (+) character represents a single alphabetic character, the ($) character represents a number between 1-9, and the asterisk (*) represents a sequence of the same character of length 3 unless it is followed by {N} which represents how many characters should appear in the sequence where N will be at least 1. Your goal is to determine if the second string exactly matches the pattern of the first string in the input.

For example: if str is "++*{5} jtggggg" then the second string in this case does match the pattern, so your program should return the string true. If the second string does not match the pattern your program should return the string false.

Examples

Input: "+++++* abcdehhhhhh"
Output: false

Input: "$**+*{2} 9mmmrrrkbb"
Output: true

---------------given the following code what can you edit on it to get the result

#include <stdio.h>

#include <string.h>

void StringChallenge(char str[]) {

  

  // code goes here  

  printf("%s", str);

}

int main(void) {

   

  // keep this function call here

  StringChallenge(gets(stdin));

  return 0;

    

}

Answer 1

#include <stdio.h>
#include<ctype.h>
#include <string.h>

bool StringChallenge(char str[]) {
   char delim[] = " ";
   int init_size = strlen(str);
   char *ptr = strtok(str, delim);
   char a[init_size],b[init_size];
  
   /* breaking the string in two parts */
   strcpy(a,ptr);
   ptr = strtok(NULL, delim);
   strcpy(b,ptr);
  
   int i=0,j=0;
  
   /* running the loop while first string is not empty */
   while(a[i]!='\0')
   {
       /* evaluating on '+' symbol */
       if(a[i]=='+')
       {
           if(isalpha(b[j]))
           {
               i++;
               j++;
               continue;
           }
           else
           {
               return false;
           }
       }
      
       /* evaluating on '$' symbol */
       else if(a[i]=='$')
       {
           if(isdigit(b[j]))
           {
               i++;
               j++;
               continue;
           }
           else
           {
               return false;
           }
       }
      
       /* evaluating on '$' symbol */
       else if(a[i]=='*')
       {
           if(a[i+1]=='{')
           {
               i+=2;
               int N = (int)a[i]-48;
               int k;
               char same;
               if(isalpha(b[j]))
                   same = b[j];
               else
                   return false;
               for(k=1;k<=N;k++)
               {
                   if(b[j]==same)
                   {
                       j++;
                   }
                   else
                   {
                       return false;
                   }
               }
               i+=2;
           }
           else
           {
               int k ;
               char same ;
               if(isalpha(b[j]))
                   same = b[j];
               else
                   return false;
               for(k=1;k<=3;k++)
               {
                   if(b[j]==same)
                   {
                       j++;
                   }
                   else
                   {
                       return false;
                   }
               }
               i++;
           }
       }
   }
   if(b[j]!='\0')
   {
       return false;
   }
   return true;
}

int main(void) {

// keep this function call here
   char str[200];
   bool a = StringChallenge(gets(str));
   if(a)
   {
       printf("true\n");
   }
   else
       printf("false\n");
   return 0;

}

//Output

C:\Users\AdiShakti NavDurga\Desktop\stringchallenge ++*{5} jtggggg true +++++* abcdehhhhhh false $**+*{2} 9mmmrrrkbb true