Question

C programming question...

Description Death is like the wind, always by my side.",said by a famous streamer, Mr. Yasuoo. Mr. Yasuoo is known for his skill "Slides up" When Mr. Yasuoo slides across a string S, he will be asked t questions. in each question, he should respond the number of occurrences of substring s, given a interval ofL r Specifically, if the string S is "hasahasasaki" and the substring s is "sa", Mr. Yasuoo should answer 2 given the interval of [3, 9] Since the interval [3-9] indicates "sahasas", the number of occurrences of substring "sa" is then2 Note that the index of string starts from 1 and contains only 'a-'z'. Help Mr. Yasuoo to answer these questions before he starts feeding, ASAP! (the photo of the famous streamer) Input Input should contain multiple lines First line indicates the string S ( 1

Answer 1

// C program to determine the number of occurrences of substring in a string in a given interval

#include <stdio.h>

#include <stdlib.h>

int main(void) {

               // declare variables

               char S[1000], s[1000];

               int t, l,r;

               fflush(stdout);

               // read the string, substring and number of test cases

               scanf("%s %s %d",S,s,&t);

               int count;

               int i,j,k;

               // loop to read each test case and determine the result

               for(i=0;i<t;i++)

               {

                              fflush(stdout);

                              // read the integers l and r

                              scanf("%d %d",&l,&r);

                              count = 0;

                              // loop to count the number of occurrence of s in S in the given interval [l,r]

                              // since index of array starts from 0, so start from l-1

                              for(j=l-1;j<r-1;)

                              {

                                             if(S[j] == s[0]) // if the first letter matches

                                             {

                                                            j++;

                                                            // loop through the remaining the string and check

                                                            for(k=1;s[k]!='\0';k++)

                                                            {

                                                                           if(S[j] != s[k]) // if character do not match

                                                                           {

                                                                                          count--; // decrement the count

                                                                                          j--; // decrement t j

                                                                                          break; // break from the loop

                                                                           }

                                                                                          j++; // increment j

                                                            }

                                                                           count++; //increment count

                                             }else

                                                            j++;

                              }

                              // print the count of occurrence

                              printf("%d\n",count);

               }

               return EXIT_SUCCESS;

}

//end of program

Output:

Input:

hasahasasaki sa 3 9 1 4

Output:

210