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