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__;
              ^~~~

Show more...

---

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);
         ^