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