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