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