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