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