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