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