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