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