面试题---判断是否为回文字符串

#include <iostream>
#include <fstream>
#include <string>
#include <cstring>
#include <vector>

using namespace std;

int is_huiwen(char *value,int low,int high,int len)
{
    if(len == 0 || len == 1)
        return 1;
    if(value[low] == value[high])
    {
        if(is_huiwen(value,low + 1,high - 1,len - 2) == 1)
            return 1;
    }
    return 0;
}



int main()
{
    char value[256];
    cout<<"输入一个字符串"<<endl;
    cin>>value;
    if(is_huiwen(value,0,strlen(value) - 1,strlen(value)))
        cout<<"是一个回文字符串"<<endl;
    else
        cout<<"不是一个回文字符串"<<endl;
    return 0;
}

 

posted @ 2017-10-28 18:17  青儿哥哥  阅读(302)  评论(0编辑  收藏  举报