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