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