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

输入:
          字符串

输出:
          Yes或者No

说明:
          如输出Yes,说明输入的字符串是一个回文字符串
          输出No,说明输入的字符串不是一个回文字符串
          请使用递归算法实现。
#include<stdio.h>
int n;char a[100],b[100];
main()
{
int i,m,p;
scanf("%s",a);
while(a[i++]!='\0')n++;
p=AND(m);
if(m==1)printf("Yes\n");
else printf("No\n");
}
 int AND(int m)
{int i;m=0;
for(i=0;i<n;i++)
b[i]=a[n-i-1];
for(i=0;i<n;i++)
{if(b[i]==a[i])
m=0;
}
return m;
}
感觉挺长的,就是不输正确的!
搜索更多相关主题的帖子: 递归 文字 
2007-12-11 15:13
flyaway57
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2007-3-28
收藏
得分:0 
if(m==1)printf("Yes\n");
改成p==1再试试
2007-12-11 15:49
sky_yang_sky
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:481
专家分:16
注 册:2007-5-30
收藏
得分:0 
樓上的正確,要不你始終是NO

你微笑的面對整個世界,整個世界也將會微笑的面對你。
2007-12-11 17:19
布拉莫斯
Rank: 1
来 自:中国太平洋舰队
等 级:新手上路
帖 子:169
专家分:0
注 册:2007-3-31
收藏
得分:0 
看我这样写是不是更简洁!!

#include<stdio.h>
#include <string.h>
int n;char a[100];
void main()
{
int i,m,p,q;
int AND(int,int);
scanf("%s",a);
n=strlen(a);
p=0;
q=n-1;
m=AND(p,q);
if(m==1)printf("Yes\n");
else printf("No\n");
}

int AND(int p,int q)
{
   if(p>q) return 1;
   if(a[p]!=a[q]) return 0;
   else return AND(p+1,q-1);
}

真理往往掌握在少数人手中,可现实却是少数服从多数!
2007-12-11 19:27
快速回复:回文字符串——递归 是大虾就看看吧!!!!
数据加载中...
 
   



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

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