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