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