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