[AD] 20171116 作業 1

Question

迴文判斷

迴文是指一個字串從前面讀過去跟從後面讀過去是一樣的

所以 abcdcba 是一個迴文

請寫一個程式判斷書入的字串是不是迴文

輸入說明：

會輸入一個字串，字串中間不會包含空白字元

輸出說明：

如果輸入的字串是迴文，請輸出YES，反之則輸出NO

輸入範例：

abcdcba

輸出範例：

YES

Answer 1

Hidden content!
   ***  *  *       ** *
 *  ***  ** ***  * *****
   *
int   * 
{
 *  **   **  char  ** * = **    
**  ** ** 
*** *    *  *   **  *** * * ****  a);
   *  *  * ** * int x =  ***  
* * *   
 *      *** int i, * *
  *       **  *** for(i = 0; i  *****  x / 2 ; i++)
*   *  *   * ***  {
 ***  *    ***  * ** **  ****    *  * == a[x - i - 1])
 * **  **  **  * *      * *   * *** * **** **  ***  flag = 1;
 *  *    **    ** ** ***  **  else
**         ***      *   *   {
 ** *   *****   * *  * ** **** * *  *   flag = 0;
 **  * **    * *****  ***   *  *** ****  *   *
**  **  ***       ** *  *  *  }
    * ***  *   }
    **   ***  **  *    *  *  == 1?  * * * ***     : ** * * ****  *  *
  **  * *
 * *    ** ** **  0;
}

Comments

prog.c: In function 'main':
prog.c:7:4: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
  x=strlen(a);
    ^~~~~~
prog.c:7:4: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:7:4: note: include '<string.h>' or provide a declaration of 'strlen'

---

Case 0: Correct output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Wrong output

---

prog.c: In function 'main':
prog.c:6:10: error: stray '\357' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
          ^
prog.c:6:11: error: stray '\274' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
           ^
prog.c:6:12: error: stray '\235' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
            ^
prog.c:6:13: error: stray '\357' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
             ^
prog.c:6:14: error: stray '\274' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
              ^
prog.c:6:15: error: stray '\202' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
               ^
prog.c:6:16: error: stray '\357' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
                ^
prog.c:6:17: error: stray '\274' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
                 ^
prog.c:6:18: error: stray '\202' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
                  ^
prog.c:6:7: error: array size missing in 'a'
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
       ^
prog.c:11:23: error: stray '\357' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                       ^
prog.c:11:24: error: stray '\274' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                        ^
prog.c:11:25: error: stray '\211' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                         ^
prog.c:12:6: error: expected ')' before 'if'
      if(a[i]==a[j])
      ^~
prog.c:24:2: error: expected expression before '}' token
  }
  ^

---

prog.c: In function 'main':
prog.c:6:9: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
         ^
prog.c:6:10: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
          ^
prog.c:6:11: error: stray '\221' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
           ^
prog.c:6:12: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
            ^
prog.c:6:13: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
             ^
prog.c:6:14: error: stray '\220' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
              ^
prog.c:6:15: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
               ^
prog.c:6:16: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                ^
prog.c:6:17: error: stray '\220' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                 ^
prog.c:6:18: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                  ^
prog.c:6:19: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                   ^
prog.c:6:20: error: stray '\220' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                    ^
prog.c:6:7: error: array size missing in 'a'
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
       ^
prog.c:11:23: error: stray '\357' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                       ^
prog.c:11:24: error: stray '\274' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                        ^
prog.c:11:25: error: stray '\211' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                         ^
prog.c:12:6: error: expected ')' before 'if'
      if(a[i]==a[j])
      ^~
prog.c:24:2: error: expected expression before '}' token
  }
  ^

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output

Answer 2

Hidden content!
 * **   *  *   *  ***** 
* *  * * ****** ** *
int main()
{
*  * * *   *  *** char a[100];
* **  * **  * *   ** ***  * ********  ****  ***
   ***   * *** ** {
 ****  *    * ** **     * * ** * * int   **  
**   **   * **    *  * * * ** *  *  *   
* ***** *  *  *  *  *   *  * int test=y/2;
        *   *   * ***   ******   * ** * *  *   * **   *
*      **  ******  * *  * *    {
**     *           * *    *  **  
   *  **          **  * **   ** **** *  *  *   * *  c++;
 ****  *   *  * ****  *  ** * *  **    * * *  else
* *  *  *  *      ****      * *   *   *   ** * **** c=0;
*    *  ****  ******   ** * }
   **  *   ***** **     **  *    *** *** 
** * * **** * *      * *** * *   *  * * *  * * *  ** *   *** *** ***
     *   * *    **   * * *   else
 * *****   ***  *  ** ** *  ** * ** * **      ******  *   ****  **  *  * *   *
* **   *     *** }
**    *  **    * return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Correct output

---

Case 0: Wrong output
Case 1: Correct output

---

Case 0: Correct output
Case 1: Correct output

Answer 3

Hidden content!
#include    **   ** *  ** 
#include  * *     * * **   ** 
 
 int is_palindrome(char *s) 
 {
**    *  * ** * ****  *  i, len;
*** *  *   ** *   
  *  ** ** * *  *    = strlen(s);
* **  *  *   *** ***
**   ** *   **       *  = 0; i < (len /2); i++) {
**  *  **  * * **  ** ***** *  * *   (s[i] != s[len-i-1])
* * *  *   *  ** ** *** ** * *** ** *  *** * **  *        0;
 *    *  ** *** * *** *
 *  *  * *  *  * ***  
*      **  *  ** **  (i >= len/2)
  **** * * * * **   * *      ** ****  1;
*** *      **   *** * **
*   *   *  * *****       * **** **  * * 0;
 }
 
 int main() {
   * * ** * ***     ** s[256];
  * *** ** *    *
* *** **    **    *  * ** {
    **    ******** ***   *        *
** *  ****   ** * *   **   *   
    *   ***  *   ** ***  * *** *   (is_palindrome(s))
* *  *  *     *   * * ** *    *   **     *  * **   ** **    *   ***    * ** s);
*  * **  *  *  * * * ** ***** *  **   
  ***  *  * *  ***   **  ** ** * * *  *** * ** * * ***    **   * s);
****  * **   *  *****
* **  **  *** * * *   ** ***

Comments

Case 0: Wrong output
Case 1: Wrong output

---

prog.c: In function 'main':
prog.c:25:6: 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:28:15: warning: too many arguments for format [-Wformat-extra-args]
        printf("Yes\n", s);
               ^~~~~~~
prog.c:30:15: warning: too many arguments for format [-Wformat-extra-args]
        printf("NO\n", s);
               ^~~~~~
/tmp/ccSNkWCs.o: In function `main':
prog.c:(.text+0xae): warning: the `gets' function is dangerous and should not be used.

Answer 4

Hidden content!
#include   ** * *   ***
#include    *** * *  ***
int main()
{
 *** ** char    **  
  * *   * * * *  *  int i,j,z;
   *      **  *  ***   *   *  * * *  * * ***   
* *   *  * **    i =   ** * 
           *** *  for ( j=0; ****  ***      )
 ** **   ** ** {
   **   * ** ** **   *   ****   **    if(str[j] == str[i - 1])
*    *  * **      *    * *    * *   ** * * *****   {
*  **  * **** *   **      *** *  * *          z = 1;
  ****   *  ***  *  *       * *    } 
    *  ** * * * ** *  *   ** * str[j] != str[i - 1] )
***** *    * *** ** * **  ** *****   
* **** * *       * *   **   ** *** *   * * **    ** ** **  *
 ** ** *     **   * **  * * * *  * * ********   *  **  ** = 0;
**  ****    *  *    *  *  **** ** ***      ** *   **  *  *   ** 
*       ******* * * * **   ** ** *** *  ***  * **** * * *  
 ** * * *** **  *    *** * ** *  
  ** *** * ** * if (z == 1)
   *  * * **** **  * ** * *   **** * *  *  ***  
*   * * * * ** *  **** *** 
**  *  **********   **    * *** 0;
}

Comments

prog.c: In function 'main':
prog.c:7:2: warning: 'gets' is deprecated [-Wdeprecated-declarations]
  gets(str);
  ^~~~
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/ccB79V4N.o: In function `main':
prog.c:(.text+0x3c): warning: the `gets' function is dangerous and should not be used.

---

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

Answer 5

Hidden content!
#include <stdio.h>
#include <string.h>
int main(){
 *    *     *    *   **** * * *    s1[500];
   *    *** **** **   ** ** * i,j;
     * *  * * ** *    ** *****  *    ** * ***
      *** ***  * * * * *** ** **  k=strlen(s1);

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

Comments

prog.c: In function 'is_palindrome':
prog.c:6:10: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
    len = strlen(s);
          ^~~~~~
prog.c:6:10: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:6:10: note: include '<string.h>' or provide a declaration of 'strlen'
prog.c: In function 'main':
prog.c:22:6: 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/ccxt7lC3.o: In function `main':
prog.c:(.text+0xae): warning: the `gets' function is dangerous and should not be used.

---

Case 0: Wrong output
Case 1: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#define N 20


int Cycle(char *s);


int main()
{
* ***** * * * * * * ** * ***** s[N];

* *** * ** *    **  *   * * ****  
*   **   ** *      ** *  ***  *** *** ** ****** * * * * *  * **  *** *  input word\n");
 * **   ****  **     **** ** * * **      * **      ** ** **  **  ***  ***   **** ***** 

    * ** *  *    *  *  * *      *** * ****    *   *** ** * == '^'){
***** * *****   **   ***  ** *   * *   **** ***** ** *  * ***** ********  * ***  ***  * * 
  *     *  **  ***  * ** **** ** *** * ******* **    * 

 ****** **  ***  **   *   * * ** ***  **** *  * **  *     *  *
** *   *  ** * **  ** * ****  * * * ***    *    **  **     *   **   * * * ***  **  ***** *   yes!\n",s);
***    * * ***    * * *  ***  ** * *  **      * * **   *******   
 * * *     * * **  * *    ****  *********    **  *  **  ***   **  * ** ******  * * ** **  * no!\n",s);
    * *  *  **** *    ***   ****** * ** ********  * ** *  *
    }

* ** **    **  **   ** *** ** 0;
}
int Cycle(char *s){
 * *  **** ** *       **    *h,*t;

 ** * ***   *     **** * * * *  = s,t = s + strlen(s) - 1;t > h;h++,t--)
* ****  *  ** *  *   * * * **** ****    *     ** *   *  != *t) break;

* *  ***    ****  *  * *     *  * * t <= h;
}

Comments

prog.c: In function 'main':
prog.c:14:17: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[20]' [-Wformat=]
         scanf("%s",&s);
                 ^
prog.c: In function 'Cycle':
prog.c:32:23: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     for(h = s,t = s + strlen(s) - 1;t > h;h++,t--)
                       ^~~~~~
prog.c:32:23: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:32:23: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 7

Hidden content!
#include <stdio.h>


int main()
{
    char s[100];
    int i, j, n;
*** * * ****** *  **  *  *** *  ***  **   *  ****
 **  ******* ***  **** ***    ** *    ****** * *

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

Comments

prog.c: In function 'main':
prog.c:8:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'char *' [-Wformat=]
     scanf("%d",&s[n]);
             ^
prog.c:9: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:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'
/tmp/ccDYUh1t.o: In function `main':
prog.c:(.text+0x3f): warning: the `gets' function is dangerous and should not be used.

---

prog.c: In function 'main':
prog.c:8:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'char *' [-Wformat=]
     scanf("%d",&s[n]);
             ^
prog.c:9: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:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'
/tmp/cc47s844.o: In function `main':
prog.c:(.text+0x3f): warning: the `gets' function is dangerous and should not be used.

---

prog.c: In function 'main':
prog.c:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 8

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

int main()
{
    char s[100];
    int i, j, n;
 *  ***  **   *** **  *** *** **   **  ** ****  * ** ****
 ** ***      ****  * ******** *   

*** *   ***  **** ****    **  *** * * 
 ** ****** *  * * *** ***  ** *** *** *   ** ****** * 
*** **  *  *   *  *  *  ** *  * *** ***  ****      *****        **  break;
****  ** *** *     **    ** ***** *   * ***  *  * ***  * * *** **
***** *  ****  **   * ** *         *****   * *  * ****** **  *   *  **** ***  * ***  **  *  * * ** ** *
 * **  ***   *   ***      **   **** **   * * *  **  *   *
**  ****   ** **** *** ** * ** * *   *      ** **   *            * * * *****    ****  ***  **      **  **
}

Comments

prog.c: In function 'main':
prog.c:8:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'char *' [-Wformat=]
     scanf("%d",&s[n]);
             ^
prog.c:9: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:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'
/tmp/ccjI8t0q.o: In function `main':
prog.c:(.text+0x3f): warning: the `gets' function is dangerous and should not be used.

Answer 9

Hidden content!
#include    *   *** * ** 
#include * * ***  *  
* ****  * * *
int is_palindrome(char *s) { 
  *  *   *  *** **     i, len; 
** * **   * ******* *  
*   * *  *      ****** * = strlen(s); 
*     **  **  ** ** * ** *
** * *  * ***     ** *     * = 0; i < (len /2); i++) { 
  **   ***** ****  * **   * ********  (s[i] != s[len-i-1]) 
* ***  * * *    *** * ** ****   ******  *** ** ** 0; 
        *  * * * ** 
* * *      ** * * *
* ****   * ** * ** *  *  (i >= len/2) 
 * ** * * ***    ****** **   *    * 1; 
 ** **** * *** *   * 
*   *****   ** *  *    **  ** *  *    *  0; 
} 
  
int main() { 
  * **   * ** **** **  s[256]; 
* * ** *  *  *** ** ** * 
**   * *  * ***   **    { 
  *    ****  **** * ***    * * ****     * 
*  ***   ** ***   **      * * ***
***  ** *   **** * *  * *  ******* (is_palindrome(s)) 
  * ** * *   *      **    **** * ***  **     * **   ** *   *  ** * * * 
***** *  *      *  * * **** * ** * **    
**   **** * **** * *** ** *      *  ** ** *   *  ***  **  *  * *** 
 ** ** *   * ** *   
}

Comments

prog.c: In function 'main':
prog.c:24:6: 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/cc7oj25o.o: In function `main':
prog.c:(.text+0xae): warning: the `gets' function is dangerous and should not be used.

Answer 10

Hidden content!
 *  ***** **** **
 ** * *** *** *** ** *  
int main()
{
 *    **   char  **  *
**    ** * * *   int a,b,c;
*     **** *  
* *  * * ***** *  *    *  * * *   * * **  * EOF)
  *     * *  *  {
***** *  ** *  * *   **  **  *  * b = 1;
** *** * * **       *  *     *** a = **  **  
        *   **    ***      *    
 **   * *  **   * ** *  * ** *  *  *  *    ** *  * * a/2;c++)
 ***  *     * * ***  ** ** ** {
 * ***     * * *  ***  *****       *** *  **    
 **** ***     * **  *     {
 *** ***     * *   *  ** * ** * ** *   **** *    *** b=0;
      *  * * *  *     **    *    *  * *  *    **  ****      break;
 * *  **  ****  ** **     *   * * * * *** ** }
* **    *      **  *****  * ***** }
        **          * *  *  *   if(b)
   **** * ****  * * **  ** **   ** * ** ****  *  **** * *     *****   ***   
  *** *** ******  *****  ***** * else
* ****   ** **  * * *   * **   ** **      ** ** *  ** **   **   ***    **  * 
*    ****  *        *  **    *  * ***     ** * 
***** *  ** **     *   *   *** *     *      break;
  ******   *  *  }
  ** *  * *****         **  ** *** *
 ***  **  **** return 0;
*     * ***  *   *   **
   *** *

Comments

prog.c: In function 'main':
prog.c:28:2: warning: implicit declaration of function 'system' [-Wimplicit-function-declaration]
  system("pause");
  ^~~~~~