| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 701 人关注过本帖
标题:递归法判断回文序列
只看楼主 加入收藏
Moira
Rank: 1
来 自:北京
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-11-22
收藏
 问题点数:0 回复次数:1 
递归法判断回文序列
   有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。例如LeveL就是一个回文字符串。

输入:
          字符串

输出:
          Yes或者No

说明:
          如输出Yes,说明输入的字符串是一个回文字符串
          输出No,说明输入的字符串不是一个回文字符串
          请使用递归算法实现。

#include<stdio.h>
#include<string.h>
int i,n=0;
char s[50];
int same(char str[]);
int main ()
{
    gets(s);
    if(same(s))
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}
int same(char str[])
{
    n++;
    if(i+1>=strlen(str)-n)
        return 1;
    else if(str[i]==str[strlen(s)-1])
        same(s);
    else
        return 0;
}
我编的有什么没考虑到的么?
OJ上总有一个隐藏的测试用例过不了
搜索更多相关主题的帖子: include return 字符串 
2013-11-22 18:35
Moira
Rank: 1
来 自:北京
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-11-22
收藏
得分:0 
我自己弄懂了
2013-11-22 18:44
快速回复:递归法判断回文序列
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016670 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved