1-11 Exercise 3: Prefix of a string

Question

A string p is a prefix of a string s if the leading characters of s are identical to p. For example, "abc" is a prefix of "abcde". Develop a function prefix that checks if a C string p is a prefix of another C string s.

p是s的前綴若s開頭的一段字串等於p。例如，"abc"是"abcde"的前綴。寫一個程式 判斷字串p是否字串s的前綴。

Example input 1:

abc
abcde

Example output 1:

abc is a prefix of abcde

 

Example input 2:

bc
abcde

Example output 2:

bc is not a prefix of abcde

 

Comments

12345

Answer 1

Hidden content!
#include<stdio.h>
#include<string.h>
char prefix(char string1[],char string2[])
{
    int i,s;
**        ***    ** *  *    * *
*  ****  *  ***** * ***** ** *   *  *    *  ** ***       
    {
 * **  * * **** * *  ****     *  ***** ********** *  (i=0; i<=strlen(string2)-1;i++)
    ******* * * * ** *  ** *** * *   **  **   ** ****
***     *  ****  **      *** ** ****** *   ** *   * *  * *   *   * ******* ** ** (string2[i]==string1[i])
 * * ** ** *  **  ***** ** * *  *    *** *  *  ***     * ****  ***  ** * *  **  *** * *
**   *        ** ********  **  ***   * * *  * *   *    ** **  *  *     **** *  **    *** ******  
    *  ******* *  ** *** ***           ****  * **    **** ****      *   ** * * * 
***  **** * *   ** **  *** *     *   *  ***   * **    
   * ***  * *   ** *** *****  ***   **** ****     **   *  * **  *  
 *   *** *** *** *** ***   ** *         ** * **    *
 *   *   * **   * * *** ** *** * *  *  *  *** *  * *  ***   ** ***  *   * * * *  * * **  ** ** *** *    is a prefix of %s", string2, string1);
   *  *** * ***  *     *** **   ** **** ** ***   *  *
*    *   *   *  *   * * **** *     *   ** * **  *****  * * 
*  **  * *** * ******  *  ** * * **  ***  * ***  * *
 *    *****  ******  ***  *  ** * ** **  *    *  ** ** *    *  * ****** *   * ****** *  *** is not a prefix of %s", string2, string1);
******  *   * ********* *   ***   ** **    *   ** * *    * 
    }
   *     *     ** **** *   *     **   **   *   * *  ** **** 
    {
 ****  ** *  *      **** *** * * *  **  **  * * * *****  *   (i=0; i<=strlen(string1)-1;i++)
* *  *   *** * * *  *  ****  **   * ****    *  ***
*  **   **    ** ***  * **   *  * *  ** **  ** * *******    ** *    ***** **  * ** *      (string2[i]==string1[i])
 *** *  ****     **   * ***  *** ***** ** *****  ****    * *  *   * ***** **       **
  *     ** * *** ** * * ****    ** ****  *** *  *   ***  *  * ** **** * *** **  * ******  * * * *  * ** ***    *
*** *    *     *  ** *  ***      *  ** *  **   *** * * ** ** * *** *  ****  *  **   *  
**  ***        *  **  **      **** * *  *   *   * ***  *
 ***   ** *  **** ** *** *** ****   *  ******* * ***   ***  *
 * * *   ** *** *    ** **  *  ** ** * *    * ** * 
  * * *    *   *   *** ***  * * ** *   **  ** ** * ** * * * ***   **  *   *****   **   **** * * * **** **  is a prefix of %s", string1, string2);
 *     *     ****   * *  * ** *  * * * *   **  *  * *    *
  * * * **** ***  ** *    ** * *****  * ** * * *   * **   *    ** * *
  ***      ** ** *  *   * * *** *** * * * **  *
    ***  **** ** *   * **** **  **   *** * * *   *  * *  *    *** ** *   *****   ***  *** **** is not a prefix of %s", string1, string2);
     * * *  **       ****  *** * ***        * * * ***  
    }
}
int main (void)
{
    char chaine1[1001], chaine2[1001];
*   *  ***   ***  ***   * *  *******  * * %s", chaine1,chaine2);
* *  **   ***     *  * * ** ***  *   
  * ** * * *   * *  *     * * 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 2

Hidden content!
#include <stdio.h>

#include <string.h>

int main()
{
**  * ** * * * *  ******     lenght1,lenght2,c;
 ******  **  *** *    ******** *** b[100];
*  ****           * *  ** a[100];
*  * *   *  **** * * * * *    **   d[100];
  *  ***  * * *   * ******* * *    * ***   ******  
  *** **       **     *  *   *     * **     
* *** **  *       * *  ***  *     *   **    
* *  **  ****     * **  **     *  *** ** 
***  ***     ****  ** * *** ***    * *
 **** *** **** *****  *      
 *   ****  **  * ***   * ***    * * **** * *** is a prefix of %s",a,b);
  ***     * * *   ********  ***
* *   * *** **** *  ** *  * ** * * 
 *  ***  * * * ***   **** ** 
**** * ***** * *  ** *    *   * *  *  *****   ** **** * * * * *  is not a prefix of %s",a,b);
 **  ********  ** * *  *** 
* **     ** *  *  ** ** ******  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include <stdio.h>
#include *** ***       ** *
#include   **** ** *
//#include <ctype.h>
#define n 100
int aa(char A[],char B[])
{
 ******  *  ** * i;
 *   * *  ** ** ** * *  * *** **   
  {
   ******** *** ** **     ******** ****  *  *  A[i]!='\0' && A[i]!=B[i]   )
    * ************  * * ** ***** * * ** ***   ***** ** *   *** ****      0;
  *     *  ** *  ** ** *   *      * * * *** ****  
 ** *  *   *    *  **   *   **     * ** ** ** *  ***    * * ** **
  }
*** **  ***   *   ** 1;
}


int main()
{
 ** * ** ** *** **** *   *     a[n],b[n],c[n];
***   ******     ** * *      ** i;
          *** ** ** *   *** **   ** *** ****   ** **  
 * *    *   * * * ***      ***   * **  * * * *  ** * * **
   ***** * * * *  *  **** * *****  (aa(a,b)){
* ** * *** **     ** *   ** *** ****     ** *   * *   *   ***    * *  
*   * ***** **   * * * * **   *** *   * **  * *    * *   ****  **   ** * ***** ******    **  *
 **  ***   **** **     *     **   **  ***  **  * * ****  **  * ****** ****   * **   *** ** * *   ** *  **   ** ** *
 * ** **** *   ** ** *   * *    **  ***   **   * * *  *  *  * ** ***    * *  

 * *  *    ** ** *  *** * *   **          ****  
** ***** ***  * *****  *     ****  * *** * **** ***** * ***  *  is a prefix of %s",c,b);
  **  ****** *  **  *    
  ********   **   *    ****
 *   ***   *   **  *     *  *    *** *****  **          **       is not a prefix of %s",a,b);
  *   *    *   ***     **** * ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 4

Hidden content!
#include **  * ***** **  * 
 **  *   *   ****   ****
int main (){
char ***** * *  
char *  ** **
*  * ***    * string1: ** ** 
   ***  *****   * **     * ****   ****
* * *      *  *** string2:   *  *   
*  ** *   * * *  *      * 
** ** *   * *     **  * *
*  **** ***  * * ****   ***  ** *  ** *  *** **** is * ** * ****  of  *      **  * *** **  
else
 *  *** * **** * ***  ****          * is not prefix of  **  **  *  * **  **

return 0;
}

Comments

prog.c: In function 'main':
prog.c:7:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
 scanf("%s",&string1);
         ^

Answer 5

Hidden content!
#include ** ** *   * *
#include ***  **   * **
#include      *** *  ** * *
#include  ***    ** 
int prefix(char p[],char s[])
{
**    *  **   ** *    ** **   * ** *** *  *
*** *** ***   ***  *    *  *  *  0;
 *  ***** * *    * *   * if *** **  *  *  * **
 ****   ** * *   * * *   ***** * 1;
   * *******        ** ** 
*   ***  ** *****       * * *** 0;
}

int main()
{
   *     **   * *  ***  p[999],s[999];
 ** * *  *  ***   * **   * * *  **   **
**   ***  *   ** * * *    * * ** **  * 

**  ***   *** ** * *  * **   **** 
***    * * ***** * * * ****  * *  is a prefix of %s",p,s);
*  *  * *    **    * *** 
** * *** ** *  *     ** * ********  is not a prefix of * ***** * *

 *  *  *** * * *    *  *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 6

Hidden content!
#include <stdio.h>
#include *  *** **  ** *
int main()
{
*** * *     *  *** *   ***  * length1,length2,c;
 *** *** *     * *  ****  *  * a[100];
** *   ****** ** *  *      ** ** b[100];
 ** *       **  ********** d[100];
   **  *  *  ***      * * **           *   
 *  *  *    * * **   *  ** * ******  **  * 
* *  * *    *    ****    **  ** ** **  
**     *  * * * **  **   ** ** *    *   * 
if (strcmp(a,d)==0)
 ****  **  ***  ***** ****** 
  *  * *  * ****** * ***  * * ***  ** *****   * *    *  ** *    is a prefix of %s",a,b);
*   *  ****    *  * ** 
 *** **    ** *   * * *  ****
 ** * * ***** *     * 
* *** * ***** ***  * * *  *     *  *   *      **   * * ** ** is not a prefix of %s",a,b);
  *   *  * ****   ***   **  **
****** ** *    * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 7

Hidden content!
#include  **  * *    *** * 
#include *  *** *** ****** *

int prefix (char  ** ***   str2[])
{
 * **  *  * * *  * *  ** * * *  length=0,  **  **
* **  *   *  ** ****
   ******   *  *  **  * ** *  **   =     * *   ***   *
  ****      *** * **  *   **** *
 **    *  **** *****     * *******  ***  
    **** *  **  * *** *  * *  *   *  *
* *  *     ** *  ****  ** **   * if * * *   *
 *** *     *  **   **        **  ** *** * ** * ** ** **  
  *** * * *  *       *** **      }
 *  *          ****  **   **      
 ***  * ****   ** **  (count == length)
 *  **   * ***  * **   * *  * *  ** *** ** 1;
* *   *  ** *  *   *  *  *  *  else *    *    0; *** *  **   * * **
**          **       **     * ** * 
}
int main(void)
{
*  *** * *  ** **   **      *  **** *
*** *** ******    *** * **   *
   ***    ******* **   *   **    ***   * **  *   ** str1, str2);

 **   *  **  *** *  * **     ** *       * 
**** *** * *  * {
**     **  ******  *  *****    *****  * * ***          **  *   is a prefix of ** **  * str1, str2);
*      * **     *  **  * 
 **   * ** * * ****   *  * ** ***  
** * **** **         ** *** * *  *   *   ** *** *   **  * ** **** ** is not a prefix of  ******  * str1, str2);

*** ** *   **  * **  **     0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 8

Hidden content!
#include  * ***   **  * *
#include ***  **   * * ***
#include   *   *    ****

int main()
{
    * ****   *** *  *   **** ****** prefix[100];
** *** * *    **  **    *    **  word[100];
 ** *  * * *** **   ** *    *  *    **     %s", prefix, word);
*   ** *  * * * * **** * ***  i;
****      * * **** * ** *  = 0; i< strlen(prefix); ++i)
**** * **  ****** * * *  
 *  ****  *  *  **  *    ****   *****  **  **   *  **  * * ***  *   *  
**  ***  * *  ** * ***     *   ***  **  *******    
*** *****  *   * **  * ** ****  **   *   **      * *** ****     *  ***  ***** ***  **  *   *  is not a prefix of %s", prefix, word);
    ** ******  *****  * *  **  ** * ** *   * *** * * *     ***** ** ** * ***    0;
 * * *  **      *    *** ** ** * **  **       ***  * * ** **  * *
    *    *** * **     *******
**      ********** *     *** **   * *  * is a prefix of %s", prefix, word);
  ***** *     *  ***    *     *   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 9

Hidden content!
#include *  ** *   ** ***
#include  ***   ** *** **  
#include       *****  **

int main()
{
 **    *  *** ****  * **  prefix[100];
   *  * ** *** ***  ** * ***  ** word[100];
*  *** **   *  ***    *******    ***** %s", prefix, word);
  ** ****    **  * *  ** **     i;
**        * **      **  * * = 0; i< strlen(prefix); ++i)
 **        ***   *** ******
     **** *  **   *   ****  *** ** ***   **  ** * *   **  ***  ** *  *
***   ** **    **   ***   ** * ****   * * * ***  * 
*      * * ******  ** ***** *** **  *  * **  **    **  **  ****       ****** *   ** *  * **  ** * is not a prefix of %s", prefix, word);
 * ** * **  * * *     ** **  * ** ***     * ** * *** ***  * *** * ****  **     ** 0;
*  ** * ***  *** **   * ** *  * *  * *    *  *  * *
  **  * ** * **  *  * * ******    
* **  **  *  ***** *****     * *   *   is a prefix of %s", prefix, word);
* *******       *** **    ***  * ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 10

Hidden content!
***  *   **** ***   ** 
** ** *     *** * *  
** *    *******  ** ***

int main()
{
 * ** * *   *  char   *  *  
 ** **   * char *   *
* ** **  *******  ****   ****  *** ** *   * *  word);
  * ***   * ****  int i;
 ******    ****  for(i = 0; * **** ** * ** * ** ++i)
 *   *   **     {
 * *   * *  * * * **     **   * *   * * * * * 
    *  *      **** * *    ** {
 * ***    *   * **** * *****   * **      * *  ***   **  *  * is not a **   of   *** **  ***  word);
** ** * ***  ** * * *  * *       * *** *  ** 0;
*  *    *     *   * **  *     * }
 *** ** **  *    }
   ***  *  *    * * **  is a prefix of    **** * * * word);
        * **     **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output