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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
* *   ****  ****      
 **   ** ** *** **   
  ** * ** *   ** *** 

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