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