判断一个字符串是否为回文的递归算法

//编译器:GCC 4.2.1 运行环境:Redflag Linux 6.0 Desktop

//如果在VC++下编译可能要加入string和algorithm两个头文件并修改函数返回值类型

#include
using namespace std;
int Ifhw(string s,string q,int &i)
{
if(s[i]==q[i]&&i!=-1) Ifhw(s,q,–i);
}
int main()
{
string s;
getline(cin,s); //取s直到遇见回车符
string q=s; //定义一个与s字面量相等的对象q
reverse(q.begin(),q.end()); //将q倒序
int i=q.size()-1; //.size是得到字符串长度的函数
Ifhw(s,q,i);
if(i==-1) cout<<“是回文字符串”<else cout<<“不是回文字符串”<}

    原文作者:递归算法
    原文地址: https://blog.csdn.net/mzlogin/article/details/5182721
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞