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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
*    *  * ** *****  * ** 
   * *    ** **  ****
  *    ** ******** 

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