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!
*    **   *    *    * 
**   * *  * ****** ******

int main()
{
**  ** ******  char **  *  ***
**         ***  *  int i,c=0;
** *   * ** * *        ** *    **    ***** * * ***  *  *
   * **     *** ***   *   *  ****    * * ***** 
**** *     *   *****    *   * *****  
**   *   * ***  * {
   ** *    ***** * * *    * ******  ***
** *** ** ** * *     *     {
*   * *** *   ** *** *** *  *  **  *    *  *   ** * **** ** **  *   
** *   **** *  *****  *** *  **  **     *       **   *  * {
* * *                  *  *****    * * * c=0;
 ** *** * *****    **  * *        ***   * *  ****  *  *  * }
** ** * ******    ** **   ***** * **        *  * *     else    ****      * *   **** **
* ** ****  ***   **  *     *   ** * ***   **** *   * *    ***  * {
   *** *    *** * **    * **    * ****    ** *   * ***  * *   * * * * **** c++;
**  *  ** *  ** ***   * **  ***    *   **    *     *  ***  }
  * ** **  * *****   **    ****  }
  *   *   ***  *   
 *  *     ** *** if(c==0)
* * * *    * *   ****  * ** ** * *  * * * **    * is not a prefix of   ***       
 *** * * **    else
****** *  *  * * * *  **  *** *  *  ** *   is a prefix of    **  ****
***    *   *   }
 * *  ** *    return 0;
}

Comments

prog.c: In function 'main':
prog.c:8:11: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[10]' [-Wformat=]
   scanf("%s",&a);
           ^
prog.c:9:11: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[10]' [-Wformat=]
   scanf("%s",&b);
           ^

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

prog.c: In function 'main':
prog.c:10:6: warning: implicit declaration of function 'stlen' [-Wimplicit-function-declaration]
   if(stlen(b)>strlen(a))
      ^~~~~
/tmp/ccnE3ufV.o: In function `main':
prog.c:(.text+0x5b): undefined reference to `stlen'
collect2: error: ld returned 1 exit status

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 2

Hidden content!
 * ***  *   ***   *****
**   *** *  *** **
int main()
{
* *** ** * *  **** ap;
**    *** *** *****  **   *   **  * *     ***  *    || ap=a)
 ** *  ** * *  * ** **   * *********  is a prefix of abcde\n");
 *   ** ** *   **
**  ****** **
 * *  **** ** ** *   ***  *   ******  is not a prefix of abcde");
 *  * *   ***    **  *    ** *  * * ***        * **** *  ** **** *  *     ***  0;
  * *     *** ****    ***  * *** *   * *  ***    * * ****   *** ** * **** 
  

Comments

prog.c: In function 'main':
prog.c:6:10: error: 'a' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
          ^
prog.c:6:10: note: each undeclared identifier is reported only once for each function it appears in
prog.c:6:17: error: 'z' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
                 ^
prog.c:10:12: warning: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^
prog.c:10:12: error: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
prog.c:11:12: error: expected expression before 'return'
            return 0;
            ^~~~~~
prog.c:12:12: error: expected ';' before '}' token
            }
            ^
prog.c:12:12: error: expected declaration or statement at end of input

---

prog.c: In function 'main':
prog.c:6:10: error: 'a' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
          ^
prog.c:6:10: note: each undeclared identifier is reported only once for each function it appears in
prog.c:6:17: error: 'z' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
                 ^
prog.c:10:12: warning: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^
prog.c:10:12: error: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
prog.c:11:12: error: expected expression before 'return'
            return 0;
            ^~~~~~
prog.c:12:12: error: expected ';' before '}' token
            }
            ^
prog.c:12:12: error: expected declaration or statement at end of input

---

prog.c: In function 'main':
prog.c:6:10: error: 'a' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
          ^
prog.c:6:10: note: each undeclared identifier is reported only once for each function it appears in
prog.c:6:17: error: 'z' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
                 ^
prog.c:10:12: warning: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^
prog.c:10:12: error: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
prog.c:11:12: error: expected expression before 'return'
            return 0;
            ^~~~~~
prog.c:12:12: error: expected ';' before '}' token
            }
            ^
prog.c:12:12: error: expected declaration or statement at end of input

---

prog.c: In function 'main':
prog.c:6:10: error: 'a' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
          ^
prog.c:6:10: note: each undeclared identifier is reported only once for each function it appears in
prog.c:6:17: error: 'z' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
                 ^
prog.c:10:12: warning: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^
prog.c:10:12: error: missing terminating " character
     printf("bc is not a prefix of abcde);
            ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
prog.c:11:12: error: expected expression before 'return'
            return 0;
            ^~~~~~
prog.c:12:12: error: expected ';' before '}' token
            }
            ^
prog.c:12:12: error: expected declaration or statement at end of input

---

prog.c: In function 'main':
prog.c:6:10: error: 'a' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
          ^
prog.c:6:10: note: each undeclared identifier is reported only once for each function it appears in
prog.c:6:17: error: 'z' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
                 ^
prog.c:12:12: error: expected declaration or statement at end of input
            }
            ^

---

prog.c: In function 'main':
prog.c:6:10: error: 'a' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
          ^
prog.c:6:10: note: each undeclared identifier is reported only once for each function it appears in
prog.c:6:17: error: 'z' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
                 ^
prog.c:12:12: error: expected declaration or statement at end of input
            }
            ^

---

prog.c: In function 'main':
prog.c:6:10: error: 'a' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
          ^
prog.c:6:10: note: each undeclared identifier is reported only once for each function it appears in
prog.c:6:17: error: 'z' undeclared (first use in this function)
   if(ap>=a&&ap<=z || ap=a)
                 ^
prog.c:12:12: error: expected declaration or statement at end of input
            }
            ^

Answer 3

Hidden content!
*    ****  ** *   *  
** * * ** * *   * * *   

char p[1000],s[1000];
int i,pl,sl;

int test(char p[],char s[],int pl, int sl)
{
*  ****   * **** ***  **  ** *** *  i<pl; i++)
*     *  *****    *** ** *
* *  ***  * *** ***** ***** *** *  *  ** **   ** ***      (p[i]==s[i])
**   ** * ****   ******   *** *   **   *      *   *  
  *******  ***    *  * * * *   *  ****     * ********   * * *     * *  *  * *  *    ** * 
 ***  *   ** *** **  **** *      *** * *** *  *  *** **** *****      * **  * ****
   **    **  * * * **** * *  ****   *  *   **    **  *      * * *  **  * **  **  * * **   ****  * * * ****  * **  1;
       *  ** *  *         *** *     * **  * * **  *** ****    *  **  * *** *    
   * **** * * ** * *  *****     * * *      *** **  * ** * ****
 **** *********  *** * * *****        * ***    ****** * *** if(p[i]!=s[i])
* ****  * * *** *   *  * ****       * **  * ***** ***** 
 ******  * * *  **** * * * *  **  ** ******  * *  *** ***      ***    *  *  * ** *   *** ** 0;
    **  **** * *  ** ** *   ** * *** * **     **  * ***   *    
*     *    * **  **    * *** 
}


int main()
{
****  ***    *  
***   * *     
*    ***   * ",p);
  **   *  *  ** ***   
  *     **  *  * ***** 

sl=strlen(s);
pl=strlen(p);


  *  *** ** * && pl<sl)
{

**   ***  **     ** ** * *** * ** **  ** *** is a prefix of %s",p,s);
}else
{
printf("%s is not a prefix of %s",p,s);
}





}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 4

Hidden content!
#include<stdio.h>
#include<string.h>
int main()
{
*** **** ** **** *        ** **  a[99],b[99];
    int l,i;
 ***   **  * **  ***** *  * *** * ** ** *  *
     *  * * ***  *   *  **     *****  *
*  ****  *   * * *  **     ******  *** * 
** ***   * *** * * ****   ****      ******* *  *
    {
 ** ****   *  ******* ***  ***   *  ******* ** *  * ****   * *    
     ** *  **** * * *     * ***  ****  **  **   ****
     **  *  ** * ***** *   *  *   *****  * *  *      ***   **  *** * * ***    *  ******* *  * a prefix of %s",a,b);
**  * ***        *  * * ** **    ** **** *  * *   * *  ** **   ** *  ****   *    *   
**** * *  * * **   *   ****   *  * * * **  *** **   *** ** 
 ****   ** **     **  *** *  *  **   * * **   *    *  **
*   * *    **   *     ****  **  * * * ** ** * * ******* 
  ***  * **   * * * ** *** * *   *    *****   * **     *  ***  ****    **** **  *** *  **** *  *  * ** *  not a prefix of %s",a,b);
 * * *** ** ** **     *  * *  ** * *******   * ***     ****   *  *  *   ******  ****  *    
  ****  *    *  ***  *   ** * ** ***      * *****  *****     
    }


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int prefix(char a[100],char b[100]);


int prefix(char a[100],char b[100])
{
*   * *      *  * *     * **   i;
*  ***   *  *   ***   * ***  count=0;
 *  *** **   ***  ***** *  len;

 *  *  *   ***   ** * *** * ****** 

*** ** * * *   **     ** **** * ** *******
*    *** * *     *  **** 
**    *  *   * ************       *** **  ***    * **  **  **  **
 * **     *** * **   ** ** ** **  *    *** * *** * *   ** *
     ***  **  ** **   *****    * ** *    *      **     ** * *  ***** * ***  * 
* **  *  *          ** * ** *  * ***   ****  ***** * * ** 
**   * ****** ***       ** *


*       ** *   * ** ** *  ***   
 *  ** *   ***   ** *** **   **
 ****  * ****  **  * ***** * **  ** **    **  ***   * *  1;
   * ** *      **    * **** ****
**  ** * **  *  ******* * * * **

   return 0;
}


int main()
{
    ***** *     * ***   *** *   a[100];
**  **** * *  *          ******    **  b[100];


***     ** *    *    ***  *   * *   *  ** *    * ** *   **** 
    ****** *  *  *** *** **** ***** **   *  **  *** **** *

*  ** ********    **** ** **** *  
***** *  *** ********   ***  * * * **

  *****  * *****     *   *  **  *  *  

 {
****   *** **** ****** ** *  ***  ****    **     * *****    **      is a prefix of %s",a,b);
 * **  **    *** *  * 
****   **     * ****     *  *  * 
 * * * *    * * *** *  **
  * **    *  ** *    **   *    **  *     * ****       * *   * *  * is not a prefix of %s",a,b);
* *    * *** **** *** **  * * *  


**  *  * ***  *  * **  ****  **** * 0;
}

Comments

prog.c: In function 'main':
prog.c:45:15: warning: format '%[^
   ' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
     scanf("%[^\n]*c%",&a);
               ^
prog.c:45:20: warning: spurious trailing '%' in format [-Wformat=]
     scanf("%[^\n]*c%",&a);
                    ^
prog.c:46:15: warning: format '%[^
   ' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
     scanf("%[^\n]*c%",&b);
               ^
prog.c:46:20: warning: spurious trailing '%' in format [-Wformat=]
     scanf("%[^\n]*c%",&b);
                    ^

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 6

Hidden content!
  *  *  * *** * **  *
* *   ** *****  ***  

int * **
{
  * *** ****   * *  * **   **   **   ** *   **  no idea, I   * *** even do it in the ** * * *    **
*  ** **   *  **     *  * ** *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 7

Hidden content!
#include  * * *       
#include     * **  
#include * * ****       * *

int pref(char[],char[]);

int main(){

*  * ** *   * * *** ** ***  * p[10],s[10];
 * *   *      *  * *  **   * num;

 **** *** *  *** * *** * *******
***  *    ****  * **    ** ****  *
  *   ** *    *****   ** **  **    * *** **   ** * *  *
   *  *** * *  * *  **  *     ** **       *     *  *  *

* *** *** ** ** *  * *   ** ** = pref(p,s);

 * ***   **  * * * * *   *** *
**  *   * **** ***  *  ********* ***** ****  *** *  * *** *     is a prefix of %s",p,s);
 * * **  * ** *  *  **  *** ***   * 
**      *    **  *   * * ** * ** **  ***   * *  *   ***     * *   * * is not a prefix of %s",p,s);


 return 0;
}

int pref(char p[30],char s[30]){
 *         ******    * ** **  i;

* **       ********  ***  * ***   *  ***  ***    *  *
**** ** * *  *       *  ***** *  *   *** * ***  ** ** **** *  ** ** **   * *  * ** *  ** ** *** ** ********
      **     *   *      *  * ****  *  *       * **  * ***  ** **   ***   * **** ** **      is a prefix of %s",p,s);
 **  *******  ***   ***    ** **** ******** ********* * **
 **  **** ****** *  **** ***  * *** *  ** *  * ***** ** *** ****  ** *     ***** * **  *       *  *  is not a prefix of %s",p,s);

** *  *     * *  *  * ****

}

Comments

prog.c: In function 'main':
prog.c:12:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(p);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~
prog.c:13:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(s);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~
/tmp/cc0tBG5r.o: In function `main':
prog.c:(.text+0x1f): warning: the `gets' function is dangerous and should not be used.

---

prog.c: In function 'main':
prog.c:10:13: error: stray '#' in program
     int num;#include <stdio.h>
             ^
prog.c:10:14: error: 'include' undeclared (first use in this function)
     int num;#include <stdio.h>
              ^~~~~~~
prog.c:10:14: note: each undeclared identifier is reported only once for each function it appears in
prog.c:10:23: error: 'stdio' undeclared (first use in this function)
     int num;#include <stdio.h>
                       ^~~~~
prog.c:14:1: error: expected expression before 'int'
 int pref(char[],char[]);
 ^~~
prog.c: In function 'main':
prog.c:23:13: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[10]' [-Wformat=]
     scanf("%s",&p);
             ^
prog.c:24:13: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[10]' [-Wformat=]
     scanf("%s",&s);
             ^
prog.c: In function 'main':
prog.c:51:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(p);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~
prog.c:52:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(s);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~

---

prog.c: In function 'main':
prog.c:14:13: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[10]' [-Wformat=]
     scanf("%s",&p);
             ^
prog.c:15:13: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[10]' [-Wformat=]
     scanf("%s",&s);
             ^

Answer 8

Hidden content!
*   **  *    **** *   
** **  ****   *** * 

int main()
{
**    *  **  length1, *  *  * c;
 * * ***  ** a[100];
   * * ** b[100];
 ** * **  * d[100];

*   *     ***** ***  * *** 
* *     * *   * **    ***  * *   

  ***  **       * *  *

   **   *   ***   *

***  *** * * *   
*  *   * 
     *  *   ** * *    is a prefix of * *  ** * *
 ***  *
 **  * * * * * *
** **** 
*    * **  *  *   *** is not a prefix of   * ***    ** **
     

}

Comments

prog.c: In function 'main':
prog.c:11:10: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
  scanf("%s",&a);
          ^
prog.c:12:10: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
  scanf("%s",&b);
          ^
prog.c:24:11: warning: format '%s' expects a matching 'char *' argument [-Wformat=]
  printf("%s is not a prefix of %s,a,b");
           ^
prog.c:24:33: warning: format '%s' expects a matching 'char *' argument [-Wformat=]
  printf("%s is not a prefix of %s,a,b");
                                 ^

Answer 9

Hidden content!
 ****   ** * * **   
 * ** ****  ***      *

int main()
{
* ***** * **  *  **   ***   str;
 **    *** * * *** * ******* i, p, s;

*  ***** ** * *   ** *  **  *** **** * * * *   * * * &p, &s);

  * *  *  * ***   *    * * * (i<=0; &p; i++);
*  ******** **** *     *      *
** ** *  *   ** *  ** ***    *  * *** *   *  &p);
  **** ** **  *** **  * *   ** ***  * **
*****  ******        **  *
 *  ** * * * * **     * *  *

  *** ***  *      *  *** * *  * 0;
}

Comments

prog.c: In function 'main':
prog.c:12:7: error: expected '(' before '{' token
     if{}
       ^
prog.c:13:12: warning: too many arguments for format [-Wformat-extra-args]
     printf("abc", &p);
            ^~~~~
prog.c:14:13: warning: format '%d' expects a matching 'int *' argument [-Wformat=]
     scanf("%d");
             ^

Answer 10

Hidden content!
 **      ***  *  **
 *  *   **   *   *    *
int main (){
char **   * 
char    *  ** *
*  *    *  **** **  * ***   * 
 *** *  * *  *   **     **    *** ** 
 * **    *   *   ***     *  **
*** ***  *** *    ** * *   ** * 
****  *    *  ** ** ** 
  *  **** *** * is a prefix of       * * **** **  
}
else{
***  * ** is not a prefix of %s  * * **   *     *** * * 
}
 ** *** 0;
}

Comments

prog.c: In function 'main':
prog.c:7:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
 scanf("%s",&string1);
         ^
prog.c:9:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
 scanf("%s",&string2);
         ^