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