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