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