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