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