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