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