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