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