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