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