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