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