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