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