您当前位置：首页 > php开源 > php教程 > 回文字符串

回文字符串

来源：程序员人生发布时间：2015-02-04 08:43:48 阅读次数：3015次

题目：判断1个字符串是否是回文字符串，所谓回文字符串，就是指字符串的第i个字符与字符串的第n+1-i个字符相等，i小于等n/2。比如"abcba"，"abba"都是回文字符串。

解题思路：

比较字符串第i个字符与字符串的第n+1-i个字符相等，i小于等n/2，如果不相等就返回false，如果循环履行完了还没有返回的话就返回true。

算法实现：

bool isPalindromeStr(char str[]) { if(str==NULL||str==NULL) { printf("字符串为空或为空串，不是回文字符串"); return false; } int n=0;//表示字符串长度 while(str[n]!='') { n++; } for(int i=0;i<n/2;i++) { if(str[i]!=str[n-i⑴]) return false; } return true; }

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 AFNetworking imageView button设置图片缓存

下一篇 Codeforces Round #286 (Div. 1) C、D

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点