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