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