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