[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");
  ^~~~~~