判断回文字符串

     “回文”就是从左往右看和从右往左看是一样的字符串。

     1.判断回文字符串

         1)  递归,回文字符串取出首尾的两个字符剩下的依然是回文串，当个数为奇数时最后剩下一个字符，当个数位偶数时剩下零个字符，一个或零个必然是回文串。

<pre name="code" class="cpp">#include <iostream>
using namespace std;
#include <cstring>
bool isPalindrome(int begin,int end,char str[],int length){
    if(length==0||length==1)
        return true;
    if(str[begin]!=str[end])
        return false;
    return isPalindrome(begin+1,end-1,str,length-2);
}
int main(){
    char str[100];
    cin.getline(str,100);
    if(isPalindrome(0,strlen(str)-1,str,strlen(str)))
        cout<<"yes"<<endl;
    else 
        cout<<"no"<<endl;  
    return 0; 
}

         2) 利用回文串首尾字符一样。

<pre name="code" class="cpp">#include <iostream>
using namespace std;
#include <cstring>
bool isPalindrome(char str[],int length){
    for(int i=0;i<length/2;i++)
        if(str[i]!=str[length-1-i])
            return false;
    return true;
}
int main(){
    char str[100];
    cin.getline(str,100);
    if(isPalindrome(str,strlen(str)))
        cout<<"yes"<<endl;
    else
        cout<<"no"<<endl;
    return 0;

}