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