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