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