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