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