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