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