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