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