判断字符串是否为回文 （里面有一句不懂……）

Believe

1. 函数fun的功能是: 判断字符串是否为回文?若是, 函数返回1， 主函数中输出: YES, 否则返回0, 主函数中输出NO。回文是指顺读和倒读都一样的字符串。　　例如, 字符串LEVEL是回文, 而字符串123312就不是回文。#include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void main()
   
5. {
   
6.     char s[10];
   
7.     printf("Enter a string: ");   
   
8.     gets(s);
   
9.     printf("\n\n");
   
10.     puts(s);
    
11.     if (fun(s))
    
12.     {
    
13.          printf("YES\n");
    
14.     }
    
15.     else
    
16.     {
    
17.         printf("NO\n");
    
18.     }
    
19. }
    
20. 
    
21. int fun(char *str)
    
22. {
    
23.     int i, j = strlen(str);
    
24.     for (i=0; i<j/2; i++)
    
25.     {
    
26.         if (str[i] !=  str[j-i-1])                 // 这里【j-i-1】为什么要有个-1呢？  假如i是0的时候不就成了第一个                                                         // 元素跟倒数第二个元素比较了吗？
    
27.             return 0;
    
28.         else
    
29.             return 1;
    
30.     }
    
31. }

复制代码

the_one

Believe 发表于 2012-8-22 16:41

                               
登录/注册后可看大图

哦哦，最后一个元素就是第j-1个啊，我挺奇怪第j个是什么……

在内存中大概是这样的

wangyexin

数组是从0开始的到strlen()-1

wangyexin

弱弱的说下，fun函数是不是写错了 return 1 一个在循环外边吧

wslray

楼上说的对

Believe

wangyexin 发表于 2012-8-20 22:59

                               
登录/注册后可看大图

数组是从0开始的到strlen()-1

最后一个元素是不是默认的“\0”？？

the_one

Believe 发表于 2012-8-21 22:15

                               
登录/注册后可看大图

最后一个元素是不是默认的“\0”？？

strlen函数的返回值不包含最后的'\0'，比如字符串是"string"，j==6，str[j]=='\0'，str[j-1]=='g'

Believe

the_one 发表于 2012-8-22 11:31

                               
登录/注册后可看大图

strlen函数的返回值不包含最后的'\0'，比如字符串是"string"，j==6，str[j]=='\0'，str[j-1]=='g'

哦哦，最后一个元素就是第j-1个啊，我挺奇怪第j个是什么……

Mushroom＂_

:lol:lol学习了