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