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