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