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