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