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