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