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