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