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