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