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