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