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