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