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