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