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