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