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