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