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