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