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