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