Final Exam 2 (20%)

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

 

Answer 1

Hidden content!
#include ** ** *      * * 
#include    **   ***** *
int main()
{
 *****   * * * **** *   **   ***   A[99],B[99];
***** ** * ***  ***  ****     ** *  * * ** ***
*    ** *****   *** * ******  * **   ***  * * **
  * **   **** *** **   ** **  *** *  ** ** 
** * *  * *  **  ***  ** *  *  *** *  ** ** * * **    *    *  ***   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

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 2

Hidden content!
   ** *  *    **  ***  *
**** **  * ***** ***   * 

int main(){
*   *  *    ***  * *** *  ***** pre[100],str[100];
*  **** ** **** ****    *** * * *         *    ****   * ****
    ****    **** ** ** ** * * *  flag=1;
* *  *   **  ****** **    **  **   *  * * *** *  **  *
*  *  ** ** *** *   *   * *       *  * * ***  *  * **  * *   * ** * flag=0;
* *  *  ** *** *    * *
  *  * **   **  *   ** * ** ** * printf("%s is a prefix of   **   * *  *
*  ** *  * **   ***    * *  printf("%s is not a prefix of **** **** ** *  
**** ** ** *    *  * ** **  *  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include      ******** * **
 *  **     **** * *****

int main()
{
 * *  ** * **  * * *** * *** *** * ** **** * **
 ***   ***   **     *** ** * *  * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 4

Hidden content!
#include<stdio.h>
#include<string.h>

int main() {
* *  ***     *  *** * ***     a[100], b[100];
    ** **   ** *  * ***     i,j,len,re=0;

*** * * ******  ** * **** * ***  ** ** * * {
 **   ** ** * * ** *  **  * * * *** ** * *    ****  *** ***  
****  * **  * ***** 

**  *  *****    * ** * * ** * **    ** **  a);
 * *   * * * ****   **     **  *  * *  *  b);

 *****   *** * **    **  *****  **  ***
*** ** ** *     *      ** * *  *     * *  **** *  * {
 *  ***   ***      **  ***    *** ********  **       **  * * * {
   * *    ** * *  *  **   *   **** **** ****** ** * *** ** * * * **   *******  
  **   *  **   ****   * ** * *  **   *   * *  *       *    * * *  *  ***
  ***  *     * * *** *** ***  ***  ** **  **  ** * ** **
    }

***   ****** ***  ***   *****    {
     *   * **** * *    ****** ** * *** * ** * * *** ** ** ** ***** is not a prefix of %s", a, b);
**   *  ** ***  ** **  *
 *** **   ** * **  ***** ****** if(re==0) {
*  ***** **  ** ** ** ** ** ****    *** ** **  * *** *** *   * is a prefix of %s", a, b);
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 5

Hidden content!
# include <stdio.h>
# include *** *  * ** *   
# include  * ***** ***  ** ** *

int prefix(char p[],char s[])
{
*  *   ** * *    ** ******* *  *    * * * 
        * **  **   * * * *  ***  ***    * *     * ** *      0;
   * *    *      *  * * ** **         * ****  
** * ** ****     * ***   **  * ***    * ** **     * **   1;
*** *   * ***  * *   **  *   *  *** 
*** * ***** ***    *  * *** ***      ** * *    * ******** *   * 0;
}

int main()
{
 ***  *  * ** ** **   * *** * *****  * p[999],s[999];

** ***  * *   *  *   *** *** * *    * *   
* ***    ** * **** **  ** *     * *  **    ** *

   *** **** * **  ***  *    * *   ****  
  **     *  * * ******* **   * ** ** * *     ***  *** * * *  is a prefix of %s",p,s);
** * *       *      *   *   *
    ** *   *****  ** *** * ** *** * **    ***    **    ***** * ** * is not a prefix of %s",p,s);

  *      ****   * *  **** ** *   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 6

Hidden content!
#include ** *** *   * **   
#include  ** **  * *    
#include  *    *        * 
 int prefix(const char p[100],const char s[100])
 {
     *  ******* *** *   ***  **   ** * ***
**** *    *    ***    * ***** **  *  * *  ** *  **    1;
   ***  * * * **    *    ** **  0;
 }

int main()
{
 *  * * ***  *  * * * **  * **  ** *** ***
 *   ****       ***   *  *** **    ******** *   ** *
   ***** * *******  *       * *****   **  *
**** ** ***** ***        * ** ** **** *****
 *    ***  *** **     **  **   **   *** is a prefix of *  * ** *
 * **   **  * ** **   *  *** **  * *
*  ***  *  ****       ** **** **** *  ******   * *****   *   ***  * is not a prefix of  *  ** ***



     **  *  * ** *******  *     *  0;
}

Comments

prog.c: In function 'main':
prog.c:9:8: warning: implicit declaration of function 'prefix' [-Wimplicit-function-declaration]
     if(prefix(p,s))
        ^~~~~~

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include  *** **     ***   
#include <string.h>
int main()
{
 ** ** *   ** *  *  ***** **  ** *  *  a[100],b[100];
 *  ** * ******   *  * * **** *    ***  * * %s",a,b);
 * *  ** *  *    ***  n=strlen(a);
*  *  ****  *   ***  **  *    i,prefix = 1;

* ** *       ***  * *  **  ** i<n; i++)
**** **  ****  *  * **  ****** 
 ** ** *  *** *** **** * *  *     **   ** * ******   **** ** * *  != b[i])
** ** ** *** *  *  *   * * **  *   ***  * * * ***
**  ** ** * * ** *********  ****      **** * ** * ** **    * *   ****  * *        **  = 0;
   **    *** ** * ** * ** **** * *  ****   ** **  * ***   * *      **      *        **  * **  * is not a prefix of %s",a,b);
 ****** * ** *** *   *   *  *** * * * *   *** *   * * ***  *** * **   *   *****  
   * *****  ** * * *   **  *   * *  *    **  *  ** * 
*** * *    ***      *

 *   * ****** *   *  **  ***  == 1)
  *******    *** ** *  ****   *    *  *** ** **      *** ***** * is a prefix of %s",a,b);

* * *** * * **   * *  ***    *** 0;
}

Comments

prog.c: In function 'main':
prog.c:8:11: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     int n=strlen(a);
           ^~~~~~
prog.c:8:11: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:8:11: note: include '<string.h>' or provide a declaration of 'strlen'

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output