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