判断一个字符串是否为回文字符串,哪里错了,求解。
2个回答
2017-04-06 · 百度知道合伙人官方认证企业
育知同创教育
1【专注:Python+人工智能|Java大数据|HTML5培训】 2【免费提供名师直播课堂、公开课及视频教程】 3【地址:北京市昌平区三旗百汇物美大卖场2层,微信公众号:yuzhitc】
向TA提问
关注
展开全部
1首先,理解什么是回文字符串,简单的一句话概括就是关于中心左右对称的字符串。例如:ABCBA或者AACCAA是回文字符串;ABCCA或者AABBCC不是回文字符串。
2判断方法就是,依次看两端的字符是否相等。例如:ABCBA,第一个字符与最后一个字符相等,第二个字符与倒数第二个字符相等,第三个字符是中心字符,无需判断。如果是AACCAA就要判断。所以上面的字符串是回文字符串。
以下是C语言实现判断回文字符串的代码。
#include<stdio.h>
#include<string.h>
int main(void)
{
char s[30];
int b=0; //1表示不是回文字符串
puts("请输入一个字符串:");
scanf("%s",s);
for(int i=0;i<strlen(s)/2;i++)
if(s[i]!=s[strlen(s)-i-1])
{
b++;
break;
}
if(b)
printf("这不是回文字符串。");
else
printf("这是回文字符串。");
return 0;
}
2判断方法就是,依次看两端的字符是否相等。例如:ABCBA,第一个字符与最后一个字符相等,第二个字符与倒数第二个字符相等,第三个字符是中心字符,无需判断。如果是AACCAA就要判断。所以上面的字符串是回文字符串。
以下是C语言实现判断回文字符串的代码。
#include<stdio.h>
#include<string.h>
int main(void)
{
char s[30];
int b=0; //1表示不是回文字符串
puts("请输入一个字符串:");
scanf("%s",s);
for(int i=0;i<strlen(s)/2;i++)
if(s[i]!=s[strlen(s)-i-1])
{
b++;
break;
}
if(b)
printf("这不是回文字符串。");
else
printf("这是回文字符串。");
return 0;
}
展开全部
三个问题:
for循环中的多个判断条件根据逻辑使用&&或者||连接,如果用,表示以最靠后的条件结果为准,此处结果虽然不会有影响,但是逻辑还是要明白;
初始条件中的j=str.length+1和后面的str.charAt(j),明显越界,导致出错;
i<=(str.length+1)/2这样操作逻辑上来说会导致判断到字符串中间靠后一个(偶数长度),但是在问题2解决的前提下结果不会出错,但是会多一次无用操作。
望采纳
追问
谢谢你帮我指出了这些错误~
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询