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