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